C语⾔例题:判断101到200之间的素数。题⽬:判断101到200之间的素数。
参考程序如下:
#include <stdio.h>
int main()
{
int i, j;
for(i =101; i <=200; i++){
// 遍历区间为 [2, i-1],但实际上执⾏到 i/2 就会退出
for(j =2; j < i; j++){
// 说明是合数
if(i % j ==0){
break;
}
// 当因数⼤于最⼤因数 i / 2 时还没跳出循环,则证明该数时素数
if(j >(i /2)){
c++判断素数printf("%d\n",i);
break;
}
}
}
return0;
}
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论