素数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; }

GreenCloudVPS$20/年,新加坡/美国/荷兰vps/1核/1GB/30GB,NVMe/1TB流量/10Gbps端口/KVM

greencloudvps怎么样?greencloudvps是一家国外主机商,VPS数据中心多,之前已经介绍过多次了。现在有几款10Gbps带宽的特价KVM VPS,Ryzen 3950x处理器,NVMe硬盘,性价比高。支持Paypal、支付宝、微信付款。GreenCloudVPS:新加坡/美国/荷兰vps,1核@Ryzen 3950x/1GB内存/30GB NVMe空间/1TB流量/10Gbps...

青云互联:香港安畅CN2弹性云限时首月五折,15元/月起,可选Windows/可自定义配置

青云互联怎么样?青云互联是一家成立于2020年的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务,目前提供有美国免费主机、香港主机、韩国服务器、香港服务器、美国云服务器,香港安畅cn2弹性云限时首月五折,15元/月起;可选Windows/可自定义配置,让您的网站高速、稳定运行。点击进入:青云互联官方网站地址青云互联优惠码:八折优惠码:ltY8sHMh (续费同价)青云互联香港云服务器活动...

HostYun:联通AS9929线路,最低月付18元起,最高500Mbps带宽,洛杉矶机房

最近AS9929线路比较火,联通A网,对标电信CN2,HostYun也推出了走联通AS9929线路的VPS主机,基于KVM架构,开设在洛杉矶机房,采用SSD硬盘,分为入门和高带宽型,最高提供500Mbps带宽,可使用9折优惠码,最低每月仅18元起。这是一家成立于2008年的VPS主机品牌,原主机分享组织(hostshare.cn),商家以提供低端廉价VPS产品而广为人知,是小成本投入学习练手首选。...

素数c语言程序为你推荐
oledbdatareader无法将带 [] 的索引应用于“OleDbDataReader”类型的表达式,求大神解答动态图片格式动态图片是什么格式?代发邮件邮件代发会不会有短信代发那么好的市场效益呢?flash实例Flash元件和实例的概念及关系?云输入法QQ云输入法怎样进行中英文切换?selectintooracle有select into临时表的用法吗腾讯合作伙伴大会从微信同程旅行买的机票怎么打印电子发票?东兴证券网站东兴证券超强版下载在线沟通什么是在线状态?flushesno-show rate是什么
广东服务器租用 景安vps 天猫双十一秒杀 php探针 ca4249 gspeed 域名评估 129邮箱 1g空间 支付宝扫码领红包 台湾google 国外在线代理服务器 日本代理ip 云服务是什么意思 买空间网 带宽测试 存储服务器 免费主页空间 websitepanel 时间服务器 更多