求出101-200之间的素数(被 sprt(这个数 )不是素数,反之是素数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/29 12:58:47
有:101103107109113127131137139149151157163167173179181191193197199这21个.
筛法求素数,速度超快.public class SievePrime {\x09\x09static int maxNumber =&nbs
#include#includevoidmain(){intcount=0,i,m,n;for(m=2;m
5035095215235415475575635695715775875935996016076136176196316416436476536596616736776836917017097197
#include#includeintss(intn)/*检查n是否为素数,如果是则返回1,否则返回0*/{inti;for(i=2;i
(int)是强制转换,把后面的数强制转换成int型,sqrt是函数名,sqrt(m)作用是求出根号下m先执行sqrt(m)求出结果后把结果用(int)强制装换成int型
你这什么问题?如果要优化的话,内循环n再问:换成n
#includevoidmain(){intm,n,i,j,k;intsum=0;scanf("%d%d",&m,&n);for(i=m;i
其实都差不多,这个是算法的不同.但是最简单的算法还是sqrt(m)
#includevoidmain(){inti,t;intj=0;for(i=100;i
如果m=100,执行m=m+2后,m=102,这样的话,你就跳过了101,但101是素数!至于那个为什么是m+1呢,是应为考虑到m是奇数还是偶数的缘故,都可以,是m也没有错.再问:m��ʼ����10
你这个程序中的x一旦变成0之后,就不会变成1了,所以在循环检查有没有约数前,写上x=1;就可以了:for(i=3;i
#includeintmain(){\x09inta[30],n=0,i,j,k;\x09for(i=100;i
#includeboolisprime(intn){inti;for(i=2;i再问:多少个啊再答:你运行一下不就知道了。。21个。。如果你只想知道多少个的话就去数学区发问好吧~
intP(intx){inta,b;b=(int)sqrt(x);for(a=2;ab)return1;elsereturn0;}是判断质数的函数,接下来的你自己去弄调用吧
#include#includevoidmain(){inti,j,sum=0,s;for(i=3;i{s=sqrt((double)i);for(j=2;j{if(i%j==0)break;}if(
#includeusingnamespacestd;#defineN200intmain(){inti,j,sum=0;intlow=3,high=200;for(i=low;i
clearn=0fori=201to300step2flag=0forj=2toint(sqrt(i))ifmod(i,j)=0flag=1exitendifendforifflag=0n=n+1en
clearn=0fori=200to300p=1forj=2toint(sqrt(i))ifi%j=0p=0exitendifendforifp=1n=n+1endifendfor共有素数个数:",n
int sum = 0;for (int i = 200; i <= 300; i+