您需要 登录 才可以下载或查看,没有账号?register
#include <stdio.h> int main(int argc,char *argv[]){ int i,j; // 外循环从100遍历到200,目的是检查这个区间内的每一个数是否为素数 for(i=100;i<=200;i++){ // 内循环从2开始,一直到i的平方根,用于检查i是否有除自己以外的因子 for(j=2;j*j<=i;j++){ // 如果i能被j整除,说明i不是素数,跳出内循环 if(i%j==0){ break;// 发现一个因子,跳出循环 } } // 如果内循环完整运行完毕,没有提前通过break跳出,那么j*j将会大于i // 这时,i没有被任何小于它的数整除,因此它是素数 if(j*j>i) printf("%d是素数\n",i); } return 0; }
举报
本版积分规则 发表回复 回帖后跳转到最后一页
|雪舞知识库 ( 浙ICP备15015590号-1 | 萌ICP备20232229号|浙公网安备33048102000118号 )|天天打卡
GMT+8, 2026-6-19 17:14 , Processed in 0.061430 second(s), 25 queries .
Powered by Discuz! X5.0
© 2001-2026 Discuz! Team.