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。
二、相关应用
质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
参考资料来源：百度百科－质数
方法一：将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]
#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;
}
#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的时候，说明输入值是质数。否则就说明输入值不是质数。
新建一个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);
}
重庆分公司
重庆分公司
