求素数的公式(求素数)
您好,今天柳柳来为大家解答以上的问题。求素数的公式,求素数相信很多小伙伴还不知道,现在让我们一起来看看吧!
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);}。
本文就为大家分享到这里,希望小伙伴们会喜欢。