用c语言判断一个数是否是素数（质数）

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

换句话来说就是除只有能够被1和它本身整除的数才是质数。（1既不是质数也不是合数）

分析：如何判断一个数是否能被除了1和它本身之外的数整除，判断标准就是从1到这个数之间如果能找到能够被整除的数，那它肯定不是质数。如果找不到的话那它一定是质数。

直接上代码。

#include <stdio.h>
#include <math.h>
int val(int a){int i;for (i=2; i<=a-1; i++) {if (a%i==0) {break;}}if (i==a) {printf("%d是素数\n",a);}else{printf("%d不是素数\n",a);}return 0;
}
int main(void){int v;printf("plz input the number:\n");scanf("%d",&v);if (1==v) {printf("%d既不是素数也不是合数.\n",v);} else {val(v);}
}

这里使用到了用户自定义函数，这个自定义函数的精彩之处就是for循环当中的if条件句，把用户输入数字n从2一直除到n-1，如果存在整除的情况，用break语句跳出循环。之后判断这里的除数与被除数是否相等（这里是整除的情况，说明是质数，那数字n与i一定不相等），不相等的话那就不是质数。
如果用户输入的数字n是质数，那么从2到n-1之间都不会有数字能够被整除，循环变量一直循环到i=n时，循环条件i<=n-1，不再成立，此时循环变量与用户输入数字n相等，即输出用户输入的n为质数。
算法设计的非常巧妙。

若要将用户自定义函数设置成返回值为bool值类型的话，需要添加新的头文件<stdbool.h>. 代码如下：

#include <stdio.h>
#include <math.h>
#include <stdbool.h>bool IsVal(int a){int i;for (i=2; i<=a-1; i++) {if (a%i==0) {break;}}if (i==a) {return true;}else{return false;}
}int main(void){int v;printf("plz input the number:\n");scanf("%d",&v);if (1==v) {printf("%d既不是素数也不是合数\n",v);} else if(IsVal(v)){printf("%d是素数\n",v);} else {printf("%d不是素数\n",v);}
}

用c语言判断一个数是否是素数（质数）相关推荐

C++语言判断一个数是否为素数1/2
C++语言判断一个数是否为素数 1.运行程序,输入参数,结果如下. 2.部分源代码 1.运行程序,输入参数,结果如下. 输入6,判断为不是素数. 输入7,判断为是素数. 2.部分源代码 #includ ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
用 js判断一个数是否是素数(质数)_人教版五年级数学下册第2单元质数和合数（P14）图文讲解...
点击上方"学问林",选择"置顶公众号" 学问林致力于孩子的现代化学习与未来化发展数学在线学习平台|传播前沿教育理念丨助力教师专业成长走进千家万户的热文 ho ...
用JAVA判断一个数是否为素数(质数)
素数(prime number)又称质数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一 ...
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; ...
用 js判断一个数是否是素数(质数)_2020-09-20：如何判断一个数是质数？
福哥答案2020-09-20:#福大大架构师每日一题# 1.试除法.朴素素数筛,埃氏筛,欧拉筛和区间筛.代码采用朴素素数筛. 2.费尔马素性测试法法.费马小定理:假如p是质数,a是整数,且a.p互质, ...

用c语言判断一个数是否是素数（质数）

用c语言判断一个数是否是素数（质数）相关推荐

最新文章

热门文章