贯穿始终的素数例子.docVIP

主函数中判断一个数是否为素数 int main() { int i,k,m; cout请输入要判断的数：endl; cinm; k=sqrt(m); for(i=2;i=k;i++) if(m%i==0) break; if(ik) coutm是素数！\nendl; else coutm不是素数！\nendl; return 0; } 子函数fun判断m是否为素数，主函数仅负责输入输出。 #includeiostream #includeiomanip #includecmath using namespace std; int main() { int m,k; int fun(int a); cout请输入要判断的数：endl; cinm; k=fun(m); if(k==1) coutm是素数！\nendl; else coutm不是素数！\nendl; coutendl; return 0; } int fun(int a) {int i,k,flag; k=sqrt(a); for(i=2;i=k;i++) if(a%i==0) break; if(ik) flag=1; else flag=0; return flag; } 将m~n之间的所有素数放到一个数组中，并统计个数。 #includeiostream #includeiomanip #includecmath using namespace std; int main() { int m,n,i,j,t,n1=0,k,a[100]; //a数组必须给定长度，可以自己先预测一下 cout请输入m和n的值：endl; cinmn; if(mn) {t=m;m=n;n=t;} //使mn for(i=m;in;i++) { k=sqrt(i); for(j=2;j=k;j++) if(i%j==0)break; if(jk) a[n1++]=i; } coutm到n之间有n1个素数。endl; for(i=0;in1;i++) coutsetw(5)a[i]; coutendl; return 0; } 4．由子函数fun完成将m~n之间的所有素数放到一个数组中，并统计个数。主函数仅负责输入m和n的值以及输出符合条件的所有素数。 #includeiostream #includeiomanip #includecmath using namespace std; int main() { int m,n,i,t,k,a[100];//a数组必须给定长度，可以自己先预测一下 int fun(int a,int b,int s[]); //函数声明 cout请输入m和n的值：endl; cinmn; if(mn) {t=m;m=n;n=t;}//使mn k=fun(m,n,a); //函数调用 coutm到n之间有k个素数。endl; for(i=0;ik;i++) coutsetw(5)a[i]; coutendl; return 0; } int fun(int a,int b,int s[100]) {int i,j,k,n=0; for(i=a;ib;i++) { k=sqrt(i); for(j=2;j=k;j++) if(i%j==0)break; if(jk) s[n++]=i; } return n; }