打印质数表
该题使用双层循环,第一层循环从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; }