判断一个数是否为素数

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
​
#include<iostream>
using namespace std;
void main()
{	while(1)
{
	int a,b=1;
	cout<<"输入一个数"<<endl;
	cin>>a;
	for(int i=2;i<a;i++)
	{	if(a%i==0)
	{	b=0;
	break;}
	}
	if(b==1)
		cout<<"是素数"<<endl;
	else
			cout<<"不是素数"<<endl;
}
}

​