导航:首页 > 源码编译 > 判断一个数为质数最优算法c语言

判断一个数为质数最优算法c语言

发布时间:2025-06-05 00:18:53

❶ 怎么判断一个数是不是质数c语言

1、查表法:
主要是指查“质数表”。编制质数表的过程是:按照自然数列,第一个数1不是质数,因此要除外,然后按顺序写出2至100的所有自然数,这些数中2是质数,把它留下,把2后面所有2的倍数划去,2后面的3是质数,接着再把3后面所有3的倍数划去,如此继续下去,剩下的便是100以内的全部质数。
2、试除法:
在手头上没有质数表的情况下,可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数,就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
如143,这个数的个位是3,排除了被2、5整除的可能性,它各位数字的和是1+4+3=8,也不可能被3整除,通过口算也证明不能被7整除,当试除到11时,商正好是13,到此就可以断定143不是质数。

❷ C语言编程:判断某数是否是质数

#include<stdio.h>
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<=a/2;i++)
if(a%i==0) return 0;/*只要有一次相除为0,马上就能判断不是素数*/
return 1;/*否则经过循环之后,都没有相除为0呢,就说明一定是素数了*/
}
看到这里是不是有点疑惑了呢?我到网络查了一下,质数也称素数,你注意看就好。。不懂再追问。。
不过我想你看完之后你应该能明的了,我已经写得好详细了啦。。。。

阅读全文

与判断一个数为质数最优算法c语言相关的资料

热点内容
删除pdf文件中某一页 浏览:786
三星冰箱压缩机是国产 浏览:601
我的世界服务器如何清理维护 浏览:148
a12方舟编译器 浏览:153
androidwebview内容自适应 浏览:305
微信地图app哪个好 浏览:346
哪个app可以看男才女貌 浏览:191
哪个app可以买平价好看的包包 浏览:463
解压彩球怎么做 浏览:864
电视如何连接云服务器 浏览:763
find命令aix 浏览:789
无人机航拍怎么连接安卓手机教程 浏览:42
dsp原理与应用pdf 浏览:133
现代汉语黄伯荣pdf 浏览:463
微信公众号gif压缩 浏览:962
黑客攻防实战详解pdf 浏览:755
手机哪个app可以玩单机游戏 浏览:154
查看mysql版本命令 浏览:212
手机app反编译出来都是abc 浏览:545
加密款睫毛好吗 浏览:192