怎样判断一个数是不是质数？

1、查表法：

网站建设哪家好，找创新互联！专注于网页设计、网站建设、微信开发、微信平台小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了武穴免费建站欢迎大家使用！

主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的便是100以内的全部质数。

2、试除法：

在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。

如143，这个数的个位是3，排除了被2、5整除的可能性，它各位数字的和是1+4+3=8，也不可能被3整除，通过口算也证明不能被7整除，当试除到11时，商正好是13，到此就可以断定143不是质数。

扩展资料：

一、质数的相关性质

1、质数p的约数只有两个：1和p。

2、初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。

3、质数的个数是无限的。

4、质数的个数公式π（n）是不减函数。

5、若n为正整数，在n²到（n+1）²之间至少有一个质数。

6、若质数p为不超过n（n≥4） 的最大质数，则pn/2。

7、所有大于10的质数中，个位数只有1,3,7,9。

二、相关应用

质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。

在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。

参考资料来源：百度百科－质数

C++判断一个数是否为质数

方法一：将m被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，所以m是一个质数。

方法二：将m被 2 ~ √m之间的每一个整数去除。如果m不能被 2 ~√m 间任一整数整除，m必定是质数。

两段代码的输出结果相同。

①输入一个整数：1

所以1是质数。

②输入一个整数：97

所以97是质数。

③输入一个整数：10

所以10不是质数。

质数：又称素数，所谓素数是指除了1和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被2~16的任一整数整除。

C++：在中国大陆的程序员圈子中通常被读做“C加加”，而西方的程序员通常读做“C plus plus”，“CPP”。 它是一种使用非常广泛的计算机编程语言。C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。

参考资料

C语言中文网.C语言中文网[引用时间2017-12-31]

每次输入一个数，判断这个数是否为质数，然后显示"是否继续(y/n):" 直到用户输入"n"退出循环

#include stdio.h

#include stdlib.h

int main(int argc, char *argv[])

{

int m,i,k;

int cc;

int flag;

while(flag=1)

{

printf("请输入一个整数：",m);

scanf("%d",m);

k=sqrt(m);

for(i=2;i=k;i++)

if( m%i==0)

break;

if(ik)

printf("%d是个质数\n",m);

else

printf("%d不是个质数\n",m);

printf("是否继续? (1/0)\n");

scanf("%d",cc);

if(cc==1)

flag=1;

else if(cc==0)

break;

}

system("PAUSE");

return 0;

}

C语言编程：判断某数是否是质数

#includestdio.h

int main(int argc,int argv[]){

int a，flag;

scanf("%d",a);/*输入一个数进行判断是否是质数*/

int isprime(int);/*这里是对将要调用的函数声明一下*/

flag=isprime(int);

if(flag==1) printf("%d is isprime",a);

printf("%d is not isprime",a):

return 1;/*这里的语句代表调用函数成功*/

}

int isprime(int a){ /*功能函数，判断是否是素数*/

int i;

for(i=2;i=a/2;i++)

if(a%i==0) return 0;/*只要有一次相除为0，马上就能判断不是素数*/

return 1;/*否则经过循环之后，都没有相除为0呢，就说明一定是素数了*/

}

看到这里是不是有点疑惑了呢？我到百度查了一下，质数也称素数，你注意看就好。。不懂再追问。。

不过我想你看完之后你应该能明的了，我已经写得好详细了啦。。。。

判断输入的数字是否为质数

我想这个程序的意思是设定一个布尔代数bl，(i = 2; i number; i++) 应该就是I从2开始（i = 2），每个循环给i加上1再赋值给i（i++），加到等于输入值number就不再循环（i number）。如果能在这些数中找到一个数是输入值的number约数（number % i == 0）。那么bl就取值false。否则bl就取值true。而当bl=true的时候，说明输入值是质数。否则就说明输入值不是质数。

如何用c语言编写出判断一个数是否为质数的程序

新建一个Win32 Console Application,创建一个Hello World!程序，把如下代码粘进去运行。

#include "stdafx.h"

#include stdio.h

void main()

{

int a,k=0;

printf("请输入大于1的正整数：");

scanf("%d",a);

for(int i=2;ia;i++)

if(a%i==0) {k=1;break;}

if(k) printf("%d不是质数！可以被%d整除！\n",a,i);

else printf("%d是质数！\n",a);

}