素数c语言程序C语言判断素数的程序怎样写?

素数c语言程序  时间:2021-06-25  阅读:()

编写一个C语言程序判断一个数是否是素数

1. 思路1: 判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。

代码如下: #include <stdio.h> int main(){ int a=0; // 素数的个数 int num=0; // 输入的整数 printf("输入一个整数:"); scanf("%d",&num); for(int i=2;i<num;i++){ if(num%i==0){ a++; // 素数个数加1 } } if(a==0){ printf("%d是素数。

", num); }else{ printf("%d不是素数。

", num); } return 0; } 2. 思路2: 另外判断方法还可以简化。

m不必被 2 ~ m-1 之间的每一个整数去除,只需被 2 ~ 之间的每一个整数去除就可以了。

如果m不能被 2 ~ 间任一整数整除,m必定是素数。

例如判别17是是否为素数,只需使17被2~4之间的每一个整数去除,由于都不能整除,可以判定17是素数。

代码如下: #include <stdio.h> #include <math.h> void main(){ int m; // 输入的整数? int i; // 循环次数 int k; // m 的平方根? printf("输入一个整数:"); scanf("%d",&m); // 求平方根,注意sqrt()的参数为 double 类型,这里要强制转换m的类型? k=(int)sqrt( (double)m ); for(i=2;i<=k;i++) if(m%i==0) break; // 如果完成所有循环,那么m为素数 // 注意最后一次循环,会执行i++,此时 i=k+1,所以有i>k? if(i>k) printf("%d是素数。

",m); else printf("%d不是素数。

",m); return 0; }

求100以内的素数,C语言

这样写: #include<stdio.h> int main() { int n,i; int flag; for(n=2;n<=100;n++) { flag = 1; //利用标志判断是不是质数 for(i=2;i<n;i++) //约数从2开始 if(n%i==0) { flag = 0; //一旦有一个约数,那么就不是质数了 break; } if (flag) printf("%d ",n); //printf放到for里面就会打印多次 } return 0; }

C语言判断素数的程序怎样写?

DEV-CPP ?C 通过编译 #include<stdio.h> #include<math.h> int?main(){ int?n,i; scanf("%d",&n); for(i=2;i<=sqrt(n);i++){ if(n%i==0){ puts("NO"); return?0; } } puts("YES"); return?0; }

RAKSmart VPS主机半价活动 支持Windows系统 包含香港、日本机房

RAKSmart 商家最近动作还是比较大的,比如他们也在增加云服务器产品,目前已经包含美国圣何塞和洛杉矶机房,以及这个月有新增的中国香港机房,根据大趋势云服务器算是比较技术流的趋势。传统的VPS主机架构方案在技术层面上稍微落后一些,当然也是可以用的。不清楚是商家出于对于传统VPS主机清理库存,还是多渠道的产品化营销,看到RAKSmart VPS主机提供美国、香港和日本机房的半价促销,当然也包括其他...

华圣云 HuaSaint-阿里云国际站一级分销商,只需一个邮箱即可注册国际账号,可代充值

简介华圣云 HuaSaint是阿里云国际版一级分销商(诚招募二级代理),专业为全球企业客户与个人开发者提供阿里云国际版开户注册、认证、充值等服务,通过HuaSaint开通阿里云国际版只需要一个邮箱,不需要PayPal信用卡,不需要买海外电话卡,绝对的零门槛,零风险官方网站:www.huasaint.com企业名:huaSaint Tech Limited阿里云国际版都有什么优势?阿里云国际版的产品...

香港2GB内存DIYVM2核(¥50月)香港沙田CN2云服务器

DiyVM 香港沙田机房,也是采用的CN2优化线路,目前也有入手且在使用中,我个人感觉如果中文业务需要用到的话虽然日本机房也是CN2,但是线路的稳定性不如香港机房,所以我们在这篇文章中亲测看看香港机房,然后对比之前看到的日本机房。香港机房的配置信息。CPU内存 硬盘带宽IP价格购买地址2核2G50G2M1¥50/月选择方案4核4G60G3M1¥100/月选择方案4核8G70G3M4¥200/月选择...

素数c语言程序为你推荐
网络视频下载器谁能给我找个网络视频下载器和转换器?刷ip流量请问刷流量刷IP有什么用的!broadcast播播……拼音selectintooracle有select into临时表的用法吗全局钩子delphi 键盘全局钩子特斯拉model3降价特斯拉官网为何会被挤崩?特斯拉model3降价特斯拉model 3中国有补贴吗yui3求Yui的详细资料东兴证券网站东兴证券超强版下载backupexec如何在Backup Exec 2012中添加要备份的Windows服务器
免费域名 域名注册信息查询 vps动态ip 新通用顶级域名 美国主机评测 java主机 浙江独立 爱奇艺vip免费试用7天 中国网通测速 linux使用教程 drupal安装 华为云盘 免费的asp空间 vul 免费asp空间 服务器防火墙 美国迈阿密 卡巴斯基官网下载 腾讯服务器 美国代理服务器 更多