素数.cpp

来自「vc++经典基础题,对刚学习VC++的同学很有用.」· C++ 代码 · 共 20 行

#include<iostream.h>
#include<math.h>
void main()
{
	int i=0,j=0,b=0,a=0; 
		cout<<"i="<<i<<endl;
	cin>>i;
	if(i%2==0)
		cout<<"偶数"<<endl;
	a=sqrt(i);
		for(j=3;j<=a;j=j+2)
	if(i%j==0)  break;
			else b=1;
	
	if(b==1)
		cout<<"素数"<<endl;
	if(b!=1)
		cout<<"非素数"<<endl;
}