#includestdio.h仿含
在黄岛等地区，都构建了全面的区域性战略布局，加强发展的系统性、市场前瞻性、产品创新能力，以专注、极致的服务理念，为客户提供网站制作、成都网站建设 网站设计制作按需网站建设,公司网站建设,企业网站建设,高端网站设计,成都营销网站建设,成都外贸网站制作,黄岛网站建设费用合理。
#include
math.h//包含sqrt函数
int
prime(int
m);
main(){
int
m;
scanf("%d",m);
if(prime(m))
printf("%d是质数",m);
else
printf("%d不是质备御笑数"拆唯,m);
}
int
prime(int
m){
int
i,n=sqrt(m);
for(i=2;i=n;i++)
{
if(m%i==0)return
0;//如果整除，终止循环，返回0
}
return
1;
}
#includestdio.h//头文件
int main()//主函数
{
int number,i;//定义变量
printf("请随机输入一个数：");//提示语句
scanf("%d",number);//键盘输入激辩需要判断的数
for(i=2;i=number-1;i++)//循环从2开始，到这个数的掐前一个数为止
{
if(number%i==0)//如果取余结果为0
break;
}
if(inumber)
{
printf("%d不是素数"孝氏,number);
}
else
{
printf("%d是素数"巧铅散,number);
}
return 0; //函数返回值为0
}
int is_prime(int j) {
int k;
for (k = 2; 余戚k 竖源陵j; k++) {
if (j % k == 0)
return 0;
}
return 裂中1;
}
根据质数的定义，在判断一个数n是否是质数时，只要用1至n-1去除n，看看能否整除即可。
还有更好的办法：先找一个数m，使m的平方大于n，再用小于等于m的质数去除n（n为被除数），如果都不能整除，则n必然是质数。如我们要判断1993是不是质数，50*501993，那么只要用1993除以50的质数看是否能整除，若不能即为质数。100以内的质数有25个，芹侍羡还是比较好记的，只要记熟100以内质数，就可以快速判断10000以内的数是不是质数。
100以内的质数有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、嫌拍67、71、73、79、83、89、97，在100内共有25个质数。
只有1和它本身两个因数的自然数，叫质数（或称素数）。（如：由2÷1=2，2÷2=1，可知2的因数只有1和它本身2这两个约数，所以2就是质谈磨数。与之相对立的是合数：“除了1和它本身两个因数外，还有其它因数的数，叫合数。”如：4÷1=4，4÷2=2，4÷4=1，很显然，4的因数除了1和它本身4这两个因数以外，还有因数2，所以4是合数。）
