1是不是素数-搜答案-搜搜做题作业网

你的代码,不管是不是素数都会输出sushu把continue改成return就能得到正确结果了

在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数,质数又叫做素数.所谓质数或称素数,就是一个正整数,除了本身和1以外并没有任何其他因子.91可以被7和13整除,所以不是素数.

首先说下1不是素数~先帮你上些注释吧~intx=0,y=0;//x用来计数,y用来存将要输出的数(y多余)for(intn=1;n

没有便捷的办法,只能用数论书上提到的艾氏筛法,如下设你要验证的正整数为n,列出1,2,3,…,n-1,n,划去1,留下2（素数）；后面划去所有2的倍数,留下2后面未被划去的第一个数,即3（素数）；再划

1111111111111=53*20964360587其他的……再问：其他的呢？2094360587是不是素数？再答：17个1：2011-6-269:39:0411111111111111111=2

参考代码：>> A=1:20;>> A(isprime(A))ans = 2

筛选法的规律：(以1~1000内的素数少选为例)我们知道素数的定义：只能被1和他本身整除的是素数,那这样看的话,只要有一个既不是1又不是这个数本身的数把这个数整除了,就可以说明这个数不是素数了.例如5

最简单的就是挨个搜,用for循环.也可用筛法判断.

质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数.这是正确的素数定义如果要判断只要判断n/2次,也就是一半

不是素数,因为89951=293*307

当前的这个数如果能够被比他小的数整除(n%i==0),返回0（return0）说明它不是质数,如果从2一直到比他小1的数都不能被整除说明这个数不能被任何数整除当然就是质数了return1

不是,素数都是正整数.

判断number是否是素数有这么几种方法：（1）用2至number-1之间的所有数去整除number,如果有一个能被整除,说明number是非素数；除非所有的数都不能被整除,才说明number是素数.

我把你的函数稍作修改,加了点注释,你运行看看/*Note:YourchoiceisCIDE*/#include"stdio.h"voidmain(){inti,j,k=1,cnt=0,sum=0;fo

如果n不是素数,那么n必有介于1和n之间的约数,设为a,a和n/a中有一个不大于n^0.5,检验一个即等于检验了另一个

不是...这个数字可以被172081和3793整除...

是的,完全正确.

1是素数,不是质数.(×).素数就是质数的另一个名称.

只能被1和本身整除的数,1除外.所以素数可以为：2,3,5,7,11,13,17.

很明确的告诉你不是!再问：2的8191次方减1有没有经过计算机检测？计算机是怎么找梅森素数的？一个一个往下找还是随机找？要是随机的话，万一漏了一个呢？比如：从4423到9689这一段中间难道就没有梅森