求素数

关于求素数的方法，求素数这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！

1、#include"stdio.h"#include"math.h"void main(){ int t=sqrt(200); int m,n=2; int i=0; for(m=101;m<=200;m=m+2)//101-199中间的奇数，偶数肯定不是素数 { n=3;//必须重新初始化，每次都需要重新开始// if(m%n==0) break;//退出。

2、不需要，在也没错 while(m%n!=0) { n+=2;//不需要偶数，只需要奇数 if(n>=t+1) //退出条件 { i++; printf("%d是素数",m); break;//退出while循环 } } } printf("共有素数%d个",i);}。

本文到此分享完毕，希望对大家有所帮助。