作业帮11111是不是素数
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/04 01:42:24
你的代码,不管是不是素数都会输出sushu把continue改成return就能得到正确结果了
在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数,质数又叫做素数.所谓质数或称素数,就是一个正整数,除了本身和1以外并没有任何其他因子.91可以被7和13整除,所以不是素数.
没有便捷的办法,只能用数论书上提到的艾氏筛法,如下设你要验证的正整数为n,列出1,2,3,…,n-1,n,划去1,留下2（素数）；后面划去所有2的倍数,留下2后面未被划去的第一个数,即3（素数）；再划
1111111111111=53*20964360587其他的……再问：其他的呢？2094360587是不是素数？再答：17个1：2011-6-269:39:0411111111111111111=2
#include#includeintprime(intx){inttemp,i,k;temp=(int)(sqrt(x));for(i=2;itemp)k=1;returnk;}voidmain()
如果一个数n是合数,则可写为n=p*q*……,项数越多则质因数整体越小.设p为n的最小质因数,则2=p.即n=pq>=p*p>sqrt(n)*sqrt(n)=n,此式矛盾,故假设不成立,即p
intmain(){intn,m;scanf("%d",&n);for(m=2;m
intprime(intn){intflag=1,i;for(i=2;i
这个函数需要自己写的,没有这样的库函数如下：intisprime(intn){for(inti=2;i
最简单的就是挨个搜,用for循环.也可用筛法判断.
有这样的算法,不知你有没有学过编程.主要是要理解素数的概念,除了1和本身没有其它约数.这样你就用这个数假设是N≥2,去除以1到根号N之间的数,如果都除不尽那它就是素数.再问：判断15是否为素数的一个程
不是素数,因为89951=293*307
当前的这个数如果能够被比他小的数整除(n%i==0),返回0（return0）说明它不是质数,如果从2一直到比他小1的数都不能被整除说明这个数不能被任何数整除当然就是质数了return1
不是,素数都是正整数.
判断number是否是素数有这么几种方法：（1）用2至number-1之间的所有数去整除number,如果有一个能被整除,说明number是非素数；除非所有的数都不能被整除,才说明number是素数.
如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个
不是...这个数字可以被172081和3793整除...
是的,完全正确.
只能被1和本身整除的数,1除外.所以素数可以为：2,3,5,7,11,13,17.
很明确的告诉你不是!再问：2的8191次方减1有没有经过计算机检测？计算机是怎么找梅森素数的？一个一个往下找还是随机找？要是随机的话，万一漏了一个呢？比如：从4423到9689这一段中间难道就没有梅森