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

📅 2026/8/13 12:18:27
关于计算某区间内所有素数的代码
关于计算某区间内所有素数的代码![#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;}