导航:首页 > 源码编译 > 判断一个数为质数最优算法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语言相关的资料

热点内容
算法中单边错误 浏览:820
android底层是什么 浏览:611
php自学好还是培训好 浏览:85
国开乐学app电脑版如何下载 浏览:866
天津同步网络时钟服务器云服务器 浏览:895
中文起床战争服务器ip地址 浏览:948
java输出objectobject 浏览:408
反编译去除软件界面图标 浏览:662
前端程序员一天工作任务 浏览:774
数控编程考试资格证 浏览:231
女性程序员有多少 浏览:34
12345压缩包下载 浏览:210
尝试解压言情小说校花 浏览:395
7z压缩比 浏览:36
程序员开发的过程 浏览:702
京东app如何投诉快递 浏览:699
plc功能指令编程 浏览:927
android如何生成apk 浏览:52
椭圆曲线加密算法采用哪些技术 浏览:438
手机版有道少儿编程链接 浏览:548