咋样判断是不是质数

咋样判断是不是质数

问题一：怎样判断一个数是不是质数？ 辗转相除 的方法是判断两个数是否互质。
所以判断是不是质数是行不通的。
应该用质数去尝试，试到两个紧挨这的数的时候，还没有成功，就不要再试了，这个数就是质数。
没有其他更好的方法，要是有我就会非常非常高兴了！！^_^问题二：c语言中如何判断一个数是否是质数？ 楼上的太复杂了！
int main()
{
int a=0,num=0;
scanf(%d,&num);
for(int i=2;i问题三：C语言编程：判断某数是否是质数 #include
int main(int argc,int argv[]){
int a，flag;
scanf(%d,&a);
int isprime(int);
flag=isprime(int);
if(flag==1) printf(%d is isprime,a);
printf(%d is not isprime,a):
return 1;
}
int isprime(int a){
int i;
for(i=2;i 问题四：怎么判断一个正整数是否为素数 流程图 问题五：有没有方法判断一个很大的数是不是质数？？ 根据质数的定义，在判断一个数n是否是质数时，我们只要用1至n-1去除n，看看能否整除即可。但我们有更好的办法。先找一个数m，使m的平方大于n，再用1993，那么我们只要用1993除以 问题六：C++判断一个数是否为质数 #include
#include
using namespace std;
bool isprime(int a)
{
for(int i=2;i>a;
if(isprime(a))
cout 问题七：java,判断一个数是不是质数的程序？ 这是求素数中为了提高效率的一个的技巧
其实写成Math.sqrt(n)最好
为了提高效率,不用一定计算到n.
当然计算到n是没错的
-----------补充-----------
除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..问题八：c语言如何判断a是否为质数 void iszhishu(int a){int i;for(i=a/2; i>1; i--){if(a%i==0){printf(不是);return;}}printf(是);}//问题九：怎样才能快速又准确的辨别质数和合数 质数就是那些只能被自己和1除的数字
合数就是那些除了1和自己以外,还能被其它的数除的数字
比如12吧..
12=3*4
12=2*6
12=1*12
但13=1*13
那么13就是质数,12就是合数
这里的数都是指正整数范围内的数字
还有1不是质数也不是合数
小学课本有~除了1和它本身,再没有别的约数,是质数.如2、13、29…除了1和它本身,还有别的约数,是合数.如4、9、15…
质数,合数
质数又叫素数.质数的个数是无限的.合数：一个数的约数除了1和它本身,还有其它的约数,这个数就叫做合数.2不是合数,1既不是质数又不是合数.质因数即约数：一个合数的因数,而且这些因数都是质数

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息