C语言如何判断函数是质数 c语言怎么判断一个数是不是质数

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

#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;

}

C语言输入一个整数，判断是否是质数？

#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

}

C语言的判断质数函数

int is_prime(int j) {

int k;

for (k = 2; 余戚k  竖源陵j; k++) {

if (j % k == 0)

return 0;

}

return 裂中1;

}

C语言判断一个数是否是质数

根据质数的定义，在判断一个数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是合数。）