Top / 素数判定
HTML convert time: 0.012 sec.

素数判定

Last-modified: 2015-03-18 (水) 09:23:27

ここでは打ち込んだ数が素数かどうか判定するプログラムを書きたいと思います。
素数判定は素数生成のプログラムを少しいじることでできます。

/*                */
/*     素数判定    */
/*                */

#include <iostream>
using namespace std;

int main()
{
	__int64 X;       // __int64 とすることで 2の64乗(約920京)までの数を扱える

	cout << "* 素数判定 *\n";
	cout << "    MAX:9223372036854775807\n";
	cout << "    X = ";
	cin >> X;
	cout << X << "は";

	if (X == 1){
		cout << "素数ではない" << endl;
	}
	else if (X == 2){
		cout << "素数である" << endl;
	}
	else{
		int count = 0;
		for (int i = 2; i <= sqrt(X); i++){
			if (X%i == 0){
				count++;
				cout << "素数ではない" << endl;
				break;
			}
		}
		if (count == 0){
			cout << "素数である" << endl;
		}
	}
	return 0;
}