C语言——判断一个数字是否为质数（素数）！

判断一个数字是否为质数（素数）！

---------首先要知道质数的定义。
质数：只能被1或者自身整除的数字，0和1都不是质数。
思路：利用循环进行多次判断，具体我在下面的代码中都有解释。大家可以看看，有别的想法也可以提出来一起讨论。

#include<stdio.h>
int main(){int num,i,count=0;printf("请输入一个整数:");scanf("%d",&num);if(num==0){printf("%d不是一个质数!",num);   }for(i=2;i<=num/2;i++){if(num%i==0){count++;break;}}if(num!=1 && count==0){printf("%d是一个质数!\n",num);    }else{printf("%d不是一个质数!\n",num);  }return 0;
}

我这个代码是在Linux下运行的，如果要在C-Free5运行的话输出会有乱码。将输入和输出的中文改成英文即可。代码如下：

#include<stdio.h>
int main(){int num,i,count=0;//定义变量并且赋值 ，count记录这些数字有没有能够整除num的 printf("Enter a number:");scanf("%d",&num);//读入数据 if(num==0){printf("%d不是一个质数!",num);   }//0不是质数，所以判断输入的数字是否为0 for(i=2;i<=num/2;i++){//循环，因为1不是质数，所以i从2开始循环，i要小于num/2 if(num%i==0){//判断num能否被整除 count++;//若可以，加1 break;//直接跳出循环，已经找到一个，没有必要再继续循环了 }}if(num!=1 && count==0){//判断是否满足质数的条件 printf("%d is a zhishu!\n",num);  }else{printf("%d isn't a zhishu!\n",num);    }return 0;
}

C语言——判断一个数字是否为质数（素数）！相关推荐

判断一个整数是否为质数/素数
判断一个整数是否为质数/素数,最主要的就是要知道什么叫质数/素数: 质数/素数是指在大于1的数中能被自身和一整除的整数. public boolean Member(int a) {int count ...
怎么用C语言搜索有根区间,C语言判断一个数字是否在一个指定的区间范围内?求解答。。。。...
#include #include usingnamespacestd; intmain() { inta,b,c,d; intn; printf("请输入第一个区间:"); sc ...
C++判断一个数字是否为质数
关于素数的算法是程序竞赛比较重要的数论知识,我们来看通常会使用的几个算法. 我们先来复习几个基本概念: 质数:对于大于1的自然数,若除了1和它本身,没有别的因数,则称这个数为质数,质数也叫素数.反之, ...
Java是否为回文_java语言判断一个数字是否为回文数字
判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向 ...
Python：判断一个数字是否为质数（附带详细注释，一看就会）
#质数所要满足的条件:除了1和它自身,不能被其他的自然数所整除(eg:2,3,4....) number=int(input("请输入一个1~100的整数:")) #1.利用if嵌 ...
C语言,判断一个数是否是质数(素数)。质数：只能被1和它本身整除的数,称为质数.
#include<stdio.h> int main(){int num, i,loop=1;scanf("%d",&num); //输入一个数 if (num ...
java 判断一个数字是否是素数。素数，质数, 只能被1和自身整除的数。
import java.util.Scanner;/*** * 判断一个数字是否是素数. 素数,质数, 只能被1和自身整除的数.* **/ public class Demo0{public stat ...
Haskell语言实现判断一个整数是否是质数的代码及运行结果
问题:判断一个整数是否是质数代码: isPrime::Int->BoolisPrime n=factors n==[1,n] 运行结果:
用mod函数判断奇偶C语言,Excel2007中利用if和mod函数判断一个数字是否为奇偶
判断一个数字是否为奇偶的方法有很多,可以使用眼力来进行快速判断,也可以使用函数来进行处理.第一种方法适用于数据量很少的情况,如果数据量比较庞大就不适宜了:第二种方法适用于数据量比较大的情况下,理论上靠 ...
(c语言)判断一个正整数是否是回文数
(c语言)判断一个正整数是否是回文数回文数是指从左到右和从右到左读这个数是一样的.例如:1,101,1221都是回文数. #include<stdio.h> #include<st ...

C语言——判断一个数字是否为质数（素数）！

判断一个数字是否为质数（素数）！

C语言——判断一个数字是否为质数（素数）！相关推荐

最新文章

热门文章