怎样判断一个数是不是质数?

来源：学生作业帮助网编辑：作业帮时间：2024/04/30 08:28:25

怎样判断一个数是不是质数?
怎样判断一个数是不是质数?

怎样判断一个数是不是质数?
若一个数只能被1和它本身整除,那么这个数就是质数

楼上的太复杂了！
int main()
{
int a=0,num=0;
scanf("%d",&num);

for(int i=2;i { if(num%i==0){
a++;
}
}
if(a=...

全部展开

楼上的太复杂了！
int main()
{
int a=0,num=0;
scanf("%d",&num);

for(int i=2;i { if(num%i==0){
a++;
}
}
if(a==0){
printf("此数是质数。");}
else {printf("此数不是质数。");}
return 0;
}
打字不易，如满意，望采纳。

收起

怎样判断一个数是不是质数? 怎样判断两个数是不是互质数如何判断一个数是不是质数怎样很快的判断一个数是不是质数,很快的判断一个数是不是质数,不用小于根号a的所有质数试除, 判断一个数是不是质数的算法,流程图如何快速判断一个数是不是质数１.０００ java题：判断一个数是不是质数?关键一点2也是质数,怎么判断?求代码! 怎样判断一个数是质数还是合数? 怎样判断一个数是质数还是合数? 怎样判断一个数是不是有限小数一个数约数怎么求?要公式!检验合格要公式帮帮忙还要求---怎样判断一个数是不是质数要公式!帮帮忙我回答不了有公式试找出1至100内所有的质数?请问：你能总结找质数的一般规律吗?如何判断一个数是不是质数?比如说判断509 如何判断一个数是否是质数如何判断一个数是否是质数判断一个数是否是质数5612489是否是质数怎么确定一个数是不是质数如何判断一个数是不是模合数的平方剩余判断是不是模质数的平方剩余有勒让德符号,那模合数呢,比如模4,6,8. c语言中如何判断一个数是否是质数?