[Zerojudge]a007: 判斷質數

純粹尋找質數，
所以用個for從頭跑到尾就可以了。

為了省時，可以僅跑到輸入值的根號處即可。

[C++](20ms, 670KB)

	#include<iostream>
	#include<cmath>
	using namespace std;
	int main()
	{
	int x;
	while( cin >> x )
	{
	if( x == 2 )
	printf( "質數\n" );
	else if( x % 2 == 0 )
	printf( "非質數\n" );
	else
	{
	int primeis = 1;
	for( int i = 3 ; i <= sqrt(x); i++ )
	{
	if( x % i == 0 )
	{
	printf( "非質數\n");
	primeis = 0;
	}
	}
	if( primeis )
	printf( "質數\n" );
	}
	}
	return 0;
	}

view raw Zerojudgea007.cpp hosted with ❤ by GitHub