要求:设计一个程序,求出100-200间的所有素数,要求每行输出五个素数。判断一个数是否为素数用一个函数来实现。
C++实现:
#include<iostream>
using namespace std;
int judge(int m)//判断是否为素数
{
for (int n=2;n<m;n++) {
if(m%n==0)
return 0;
}
return 1;
}
int main(){
int i,j,x;
int isprime = 1;
int count = 0;
cout<<"输入一个数:"<<"\n";
cin>>x;
if(judge(x)==0)
cout<<x<<"不是素数"<<"\n";
else if(judge(x)==1) {
cout<<x<<"是素数"<<"\n";
}
cout<<"100-200间的素数:"<<"\n";
for (i = 100; i <= 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
isprime = 0;
break;
}
}
if (isprime == 1) {
cout<<i<<" ";
count++;
if (count % 5 == 0)
cout<<"\n";
}
isprime = 1;
}
}
</