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

DMIT:美国cn2 gia线路vps,高性能 AMD EPYC/不限流量(Premium Unmetered),$179.99/月起

DMIT怎么样?DMIT最近动作频繁,前几天刚刚上架了日本lite版VPS,正在酝酿上线日本高级网络VPS,又差不多在同一时间推出了美国cn2 gia线路不限流量的美国云服务器,不过价格太过昂贵。丐版只有30M带宽,月付179.99美元 !!目前,美国云服务器已经有个4个套餐,分别是,Premium(cn2 gia线路)、Lite(普通直连)、Premium Secure(带高防的cn2 gia线...

3元/首月香港便宜vps究竟是什么货。

便宜的香港vps多少钱?现在国外VPS主机的价格已经很便宜了,美国VPS主机最低一个月只要十几元,但同样免备案的香港VPS价格贵不贵呢?或者说便宜的香港VPS多少钱?香港vps主机价格要比美国机房的贵一些,但比国内的又便宜不少,所以目前情况是同等配置下,美国VPS比香港的便宜,香港VPS比国内(指大陆地区)的便宜。目前,最便宜香港vps低至3元/首月、18元/月起,今天云服务器网(www.yunt...

青云互联-洛杉矶CN2弹性云限时五折,9.5元/月起,三网CN2gia回程,可选Windows,可自定义配置

官方网站:点击访问青云互联官网优惠码:五折优惠码:5LHbEhaS (一次性五折,可月付、季付、半年付、年付)活动方案:的套餐分为大带宽限流和小带宽不限流两种套餐,全部为KVM虚拟架构,而且配置都可以弹性设置1、洛杉矶cera机房三网回程cn2gia 洛杉矶cera机房                ...

素数c语言程序为你推荐
中国学生网中国大学生在线邮箱怎么申请?财务系统软件财务软件哪个好用,2020年财务软件排名?漏洞查询如何查找漏洞 从那做起listviewitem安卓如何添加Listview的item?yui3YUI最详细的资料怎么查微信注册时间怎么查一个微信公众号的注册时间,发了多少条内容短信套餐手机短信都有什么套餐aviconverter跪求AVIConverter V1.0下载地址flex是什么这些b365m和b360m什么意思btest请教SpringSide到底是做什么用的
到期域名查询 a5域名交易 火山主机 韩国电信 免费网站监控 tightvnc windows2003iso e蜗 cdn联盟 lol台服官网 服务器是干什么的 isp服务商 河南移动网 hdd gtt 支持外链的相册 美国凤凰城 ebay注册 德隆中文网 中国linux 更多