网页设计相关网站,上海app开发技术公司,wordpress设置文章页,建筑图纸怎样识图题目描述 Lx给Xp出了一道难题#xff0c;随便在0和1000000之间抽出两个数#xff0c;估计在这两个数之间的素数的个数#xff0c;如果猜测的结果和正确结果一样#xff0c;Xp就可以得到Lx的一件礼物#xff0c;你能猜对吗#xff1f;编程实现一下吧#xff01; 输入随便在0和1000000之间抽出两个数估计在这两个数之间的素数的个数如果猜测的结果和正确结果一样Xp就可以得到Lx的一件礼物你能猜对吗编程实现一下吧 输入输入包括多组数据每组数据包括两个整数mn 输出输出包括两行第一行是mn之间的素数个数第二行升序输出介于mn之间的所有素数之间用空格隔开如果个数为0则输出“nothing” 样例输入 Copy 0 100
100 100样例输出 Copy 25
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
0
nothing! 提示注意m可以大于n也可以小于n 多实例测试退出输入循环用CtrlZ 程序代码 #includestdio.h
int Turbo(int x){//此函数用来判断是否为素数int flag1;if(x0||x1) return 0;for(int i2;ix;i){if(x%i0){flag0;break;}}if(flag) return 1;else return 0;
}
int main()
{int m,n;
while(scanf(%d%d,m,n)!EOF){//利用循环输入多组案例测试int minmn?m:n;//找出最大值和最小值int maxmn?m:n;int count0;//count为一个计数器int a[max];//数组a用来存放素数for(int imin;imax;i){if(Turbo(i)){a[count]i;//当满足为素数时将该数存入数组a中count;//同时count的值加1}}printf(%d\n,count);//输出案例区间中素数的个数if(count){//当count的值不为0则输出素数for(int i0;icount;i){if(icount-1)printf(%d ,a[i]);elseprintf(%d,a[i]);}printf(\n);}elseprintf(nothing!\n);//没有素数输出nothing!}return 0;
}
运行结果 今天是忙碌的一天啊上午在进行网络安全比赛下午在参加蓝桥杯选拔赛博客咱必须得坚持写。越努力越幸运加油吧----------2023.11.25
