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

UCloud优刻得,新增1核1G内存AMD快杰云机型,服务器2元/首月,47元/年

UCloud优刻得近日针对全球大促活动进行了一次改版,这次改版更加优惠了,要比之前的优惠价格还要低一些,并且新增了1核心1G内存的快杰云服务器,2元/首年,47元/年,这个价格应该是目前市面上最低最便宜的云服务器产品了,有需要国内外便宜VPS云服务器的朋友可以关注一下。UCloud好不好,UCloud服务器怎么样?UCloud服务器值不值得购买UCloud是优刻得科技股份有限公司旗下拥有的云计算服...

HostSailor:罗马尼亚机房,内容宽松;罗马尼亚VPS七折优惠,罗马尼亚服务器95折

hostsailor怎么样?hostsailor成立多年,是一家罗马尼亚主机商家,机房就设在罗马尼亚,具说商家对内容管理的还是比较宽松的,商家提供虚拟主机、VPS及独立服务器,今天收到商家推送的八月优惠,针对所有的产品都有相应的优惠,商家的VPS产品分为KVM和OpenVZ两种架构,OVZ的比较便宜,有这方面需要的朋友可以看看。点击进入:hostsailor商家官方网站HostSailor优惠活动...

DogYun(300元/月),韩国独立服务器,E5/SSD+NVMe

DogYun(中文名称狗云)新上了一批韩国自动化上架独立服务器,使用月减200元优惠码后仅需每月300元,双E5 CPU,SSD+NVMe高性能硬盘,支持安装Linux或者Windows操作系统,下单自动化上架。这是一家成立于2019年的国人主机商,提供VPS和独立服务器租用等产品,数据中心包括中国香港、美国洛杉矶、日本、韩国、德国、荷兰等。下面分享这款自动化上架韩国独立服务器的配置和优惠码信息。...

素数c语言程序为你推荐
mergefield邮件合并中如何插入百分数youtube创始人李开复的创新工场是做什么的啊???国家法规数据库哪一数据库包含中国国家标准,涉及科学研究,社会管理以及工农业生产的各个领手机软件开发工具怎样开发手机软件在线直播系统网络视频直播系统的简介shoujiao手机板aoblox怎么从英文变成中文shoujiao手机电池突然充不上电,是怎么回事?该怎么办?云输入法QQ云输入法怎样进行中英文切换?java程序员招聘★JAVA软件工程师工资待遇怎样网站客服代码如何将在线客服代码插入到您的网页中?
apache虚拟主机 网址域名注册 vps推荐 vps侦探 美国加州vps 域名主机基地 电信测速器 网通代理服务器 softbank邮箱 91vps 支付宝扫码领红包 论坛主机 德隆中文网 网页加速 免费个人网页 rewritecond 空间排行榜 cx域名 ubuntu安装教程 卡巴斯基免费版 更多