求质数简便方法

 

#include<bits/stdc++.h>
using namespace std;
int main() 
{
    int a;
    while(cin>>a)
 {
 	int flag=1,k=sqrt(a);
	if(a==1||a!=2&&a%2==0)
    {
    	flag=0;
	}
    for(int i=3;i<=k;i+=2)
	{
    	if(a%i==0)
    	{
    		flag=0;
		}
	}
	if(flag!=0)
	{
		cout<<a<<"是质数"<<endl<<endl;
	}
	else
	{
		cout<<a<<"不是质数"<<endl<<endl;
	}
 }
	return 0;
}