C语言:判断一个数是否为素数
题目来源:大工慕课 链接
作者:Caleb Sung
注意事项
判断一个数是否为质数,首先我们需要知道质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数 。
解答示范
此处特别感谢@qq_41990044网友的指正。
#include<stdio.h>int main() {int i, j;printf("请输入一个正整数。\n");scanf("%d", &i);if (i < 2)printf("小于2,请重新输入。\n");else if (i % 2 == 0)printf("%d不是一个素数。\n", i);else {for (j = 2; j <= i / 2; j++) {if (i % j == 0) {printf("%d不是一个素数。\n", i);break;}if (j > i / 2){printf("%d是一个素数。\n", i);break;}}}
}
另一套参考代码,功能也是用于判断数字是否为素数,只不过返回规范不符合要求,大家可以参考一下:
#include <stdio.h>
int main(){int a = 0;int num = 0;scanf("%d", &num);for (int i=2; i<num-1;i++){if (num % i == 0){a++;}}if (a==0){printf("YES\n");}else{printf("NO\n");}
}
C语言:判断一个数是否为素数相关推荐
- C++语言判断一个数是否为素数1/2
C++语言判断一个数是否为素数 1.运行程序,输入参数,结果如下. 2.部分源代码 1.运行程序,输入参数,结果如下. 输入6,判断为不是素数. 输入7,判断为是素数. 2.部分源代码 #includ ...
- C语言判断一个数是否为素数(质数),C语言经典例题计算素数,C语言二级重点
素数又称质数.所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如29就是素数,因为它不能被 2~28 的任一整数整除. (思路1):因此判断一个整数m是否是素数,只需把 m 被 2 ~ ...
- 超级详细用C语言判断一个数是否是素数
先上代码: #include <stdio.h> int main() { int n,i; printf("请输入一个数: "); s ...
- C语言 判断一个数是否为素数
除了1和它本身以外,不能被任何整数整除的数,就称为素数,例如17就是素数,因为它不能被2-16的任一整数整除 m能被2~m-1之间任一整数整除,其两个因子必有一个小于或者等于√m,另一个大于或者等于√ ...
- C语言判断一个数为超级素数,一个超级素数问题,时间限制是1秒钟,下面是题,哪位大触帮帮忙...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 求素数的函数我可以提供,但是超级素数无能为力啊 #include long long a[10000000]; int main() { a[0]=0; ...
- C语言_判断一个数是否为素数
C语言_判断一个数是否为素数 程序目的 设计思路 具体实现 程序目的 判断一个数是否为素数. 设计思路 素数是指只能被1和它自身整除的数.如2,3,5,7,11等.因此,判断一个数是否为素数只用关心这 ...
- c语言判断一个数是不是质数的n次方,c语言实践 判断一个数是不是素数
int main() { int input = 0; scanf_s("%d",&input); if (input < 2) { printf("wro ...
- 【C++,C语言,Java】判断一个数是否为素数,并求出100-200间的所有素数
要求:设计一个程序,求出100-200间的所有素数,要求每行输出五个素数.判断一个数是否为素数用一个函数来实现. C++实现: #include<iostream> using names ...
- c语言判断2 1000素数,2是不是素数(C语言判断一个数为素数)
我听说西方不承认2是质数,而中国承认 到底是不是真的 2是质数.质数又称素数.一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数:否则称为合数.2是一个大于1的自然数,这一点满足质数 ...
- c语言 sqrt求100以内素数,C语言实现判断一个数是否为素数并求100以内的所有素数...
判断一个数是否为素数 算法思想 设一个正整数x,sqrt(x)为x开平方后的值,若x不为素数,则x=a*b,a,b为2~x-1之间的整数,且当2=< a <= sqrt(x)时,必有sqr ...
最新文章
- 国庆双节长假旅游出行必装的手机软件
- 电影中成千上万的群众演员是怎么来的?
- 有序单链表的归并算法
- java正则表达式及api_JAVA常用API:正则表达式regular expression
- final cut pro的vlog模版的需要region of interests和导出视频注意事项
- 园林系统优秀党员推荐材料_园林绿化公司党员先进个人事迹材料
- mybatis plus骚操作之逻辑删除
- MyEclipse 10的使用技巧
- (已更新)漫画小程序更新修复接口,自动采集资源,漫画源码漫画小程序源码简单即可发布
- 论文编写的9个实用软件
- 关于ExtJS错误“例外被抛出且未被接住”
- 2016.8.14安装myplayer心得
- 基于esp32的物联网设计
- Android DataBing基础使用 +ViewModel 及setvalue过程及原理
- SwiftUI SF Symbols 好处及其使用指南
- winsat查询windwos里disk、mem、cpu性能
- 用计算机探索规律有什么知识点5上,用计算器探索规律知识点
- pxe装linux系统出现dracut,关于PXE网络安装linux系统中碰到的个别问题
- 计算机专业职业规划模版
- 手机图片压缩大小的方法,用什么软件压缩