键入一个整数，判断是否是质数(两种方法)

判质数的原理就不过多赘述了，请移步C语言求100到500的所有质数，每10个数字一行打印_马拾捌的博客-CSDN博客_c语言每十个一行质数就是只能被1和他自己整除的数字第一次代码优化一个数字的因数里，除了1和自己以外最大的因数一定小于等于自身的一半，换句话讲，一个数字不可能被大于自身一半的数字整除如36的因数，1和自身除外218312496694123182第二次代码优化有了上一次的优化后我们可以尝试列出几个数字的所有因数，例如上图的36（建议用平方根为整数的数字）。不难发现，平方根之后的因数9，12，18所对应的4，3，2重复出现了两次，所以说除重复的因数外，一个数的最大的因数小于等于该数的平方根。...https://blog.csdn.net/mzy5987/article/details/126476764?spm=1001.2014.3001.5501

方法一

此方法的核心就在于for循环是如何结束的，其一：不符合循环判断条件，循环结束；其二：在循环体中break提前结束循环。

#include <stdio.h>
#include <math.h>
int main()
{//定义一个变量用来接收用户输入的数据int num;//打印提示语（可有可无）printf("请输入一个大于等于2的正整数: "); //获取用户输入scanf("%d", &num);//首先判断键入的数字是否大于2if(num >= 2){int i;//通过for循环求出2到该数字平方根的所有数字for(i = 2; i <= sqrt(num); i++){//判断:num是否可以被当次循环的数字整除         if(num % i == 0){//如果if的判断条件为假，执行for循环的表达式“i++”//一旦进入判断，说明i是num的因数//break提前结束循环break;}}//根据for循环的执行顺序:表达式1->表达式2->循环体->表达式3//循环体中if语句的判断结果若始终为假，将再次返回到表达式3//执行for循环的表达式“i++”后，for循环的判断条件为假，循环结束//判断:i是否大于数字num的平方根if(i > sqrt(num)){//条件成立:是质数并格式化打印语句printf("%d 是质数\n", num);//否则:不是质数并格式化打印语句}else{            printf("%d 不是质数\n", num); }//键入的数字小于2，打印“ERROR!”}else{printf("ERROR!");}
}

代码运行结果：

方法二

此方法中用到一个变量flag去记录是否为质数的状态，默认为1（是质数），经过外层for循环和内层的判断，最终得到flag。最后判断flag的值，为1，是质数；为0，则不是质数。

#include <stdio.h>
#include <math.h>
int main()
{//定义一个变量用来接收用户输入的数据int num;//定义一个变量记录状态(是否为质数)，默认是质数int flag = 1;//打印提示语句(可有可无)printf("请输入一个大于等于2的正整数:");//获取用户输入scanf("%d", &num);//判断用户输入的数字是否大于等于2if(num >= 2){//使用for循环求出2到该数字的平方根的所有数字for(int i = 2; i <= sqrt(num); i++){//判断该数字是否能被当次循环的i整除if(num % i == 0){//如果未能整除，则继续执行for循环//如果整除，说明该数不是质数，状态更新为0flag = 0;//使用break提前结束循环break;}}//判断flag是否为1，是1就是质数//if的判断条件的值无非就是真与假，所以这里只写一个flag就够了if(flag)//格式化打印出是质数printf("%d 是质数\n", num);else//否则，该数字就不是质数，格式化打印出不是质数printf("%d 不是质数\n", num);//否则打印ERROR}else{printf("ERROR\n");}
}

代码运行结果：

键入一个整数，判断是否是质数(两种方法)相关推荐

JavaScript判断奇偶数的两种方法
这篇文章就给大家分享JS判断奇数和偶数的两种方法,感兴趣的朋友可以参考一下: 方法一:if else 双分支语句方式描述:用if函数判断数字能否整除2,能则为偶,否则为奇,具体代码如下: var n ...
python给定一个整数n、判断n是否为素数_python判断所输入的任意一个正整数是否为素数的两种方法...
素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数.判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数 ...
判断是否为完全二叉树(两种方法)
完全二叉树也就是没有满的满二叉树,它的节点在每一层一定是连续分布的.如果出现哪一层中两个非空节点间隔一个空节点,那一定不是完全二叉树.如下图所示: 假设这棵完全二叉树有K层,因此我们可以总结一下完全二 ...
编写程序判断大小端的两种方法
大小端这个问题在面试过程中偶尔会被问到,这里笔者总结了一下,提出了两个小程序进行判断,欢迎大伙查看指教第一种:联合(union)方式判断法在union中所有的数据成员共用一个空间,同一时间只能储 ...
String案例获取一个字符串在另一个字符串中出现的次数(两种方法)
/*思路:定义1个计数器和1个截取后的Str-->判断有无SS-->有就截取并计数-->直到截取完没有ss就停止*/ package Day12;/* 练习2 获取一个字符串在另一个 ...
分离整数的各个数位的两种方法
本人大一新生,写此次博客是为了复习,如果能够帮助到他人,那是甚为高兴. 题目描述从键盘输入一个任意的9位以内的整数,要求正确地分离出它的每一位数,并分别在屏幕上输出,输出采用每行输出一个数的方式,不 ...
java 判断数的位数_Java判断数字位数的两种方法
版权声明:转载原创文章请以超链接形式请注明原文章出处,尊重作者,尊重原创! 恰饭广告普通方法: import java.util.Scanner; public class Digits { pub ...
在ABAP里取得一个数据库表记录数的两种方法
方法1:使用函数EM_GET_NUMBER_OF_ENTRIES 这个函数使用起来很简单,只需要将想查询的数据库表名称维护进输入参数IT_TABLES: 上图说明这个函数支持批量操作,我查询的两张表名 ...
js判断对象类型的两种方法
在js 中 , 有一种判断数据基本类型的方法 typeof , 只能判断5中基本类型:即 "number","string","undefined&q ...

键入一个整数，判断是否是质数(两种方法)

方法一

方法二

键入一个整数，判断是否是质数(两种方法)相关推荐

最新文章

热门文章