求100~200间的素数

来源:互联网 发布:荒漠化沙漠化知乎 编辑:程序博客网 时间:2024/05/23 17:07
#include <stdio.h>int main(){int m,n;for(m=101;m<200;m+=2){for(n=2;n<m;n++){if(m%n == 0)break;if(n==m-1)printf("%d\n",m);}}return 0;}

由于想到素数不会是偶数,所以从101开始,每次循环都加2,减少循环次数。

但算法还是太笨,看了同学的比我还是要简单不少。还是应虚心学习,取长补短

0 0
原创粉丝点击