打印质数表
该题使用双层循环,第一层循环从1一直检索到n,第二层循环从2一直到第一层循环(质数除了1和本身无其他因数)。用第二层循环的数求余第一层的数,如果求余结果没有一次为0,那么这个数就是质数,输出即可。
#include<iostream>
using namespace std;
int main(){
int a,d=0;
cin>>a;
for(int b=0;b<a;b++){
for(int c=2;c<b;c++){
if(b%c==0){
d++;
}
}
if(d==0&&b!=0&&b!=1){
cout<<b<<" ";
}
d=0;
}
cout<<endl;
return 0;
}
查看30道真题和解析