资讯动态

关于计算某区间内所有素数的代码

发布时间:2026/8/13 12:18:34 来源:尧图企业网站定制
关于计算某区间内所有素数的代码![#includestdio.hintmain(){intnamb0;//素数数量intj1;//假设j1时为素数inti0;for(i101;i200;i2)//素数不会是偶数直接找奇数部分就可以{intj2;//判断是否为素数//不用找到i-1项找最小因子根号i即可for(j3;j*ji;j){if(i%j0)//不是素数{j0;break;//只要有一个被整除了就直接关闭循环}}if(j){namb;//记录素数出现的次数printf(%d ,i);}}printf(\n);printf(一共有%d个素数\n,namb);return0;}

读完文章,也想定制专属网站?

尧图设计师 24 小时内与您沟通定制方案

免费获取报价