您的位置首页百科知识

判断素数的c语言程序是什么?

判断素数的c语言程序是什么?

的有关信息介绍如下:

基本思想:把m作为被除数,将2—INT()作为除数,如果都除不尽,m就是素数,否则就不是。

可用以下程序段实现:

voidmain()

{intm,i,k;

printf("pleaseinputanumber:\n");

scanf("%d",&m);

k=sqrt(m);

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

if(m%i==0)break;

if(i>=k)

printf("该数是素数");

else

printf("该数不是素数");

}

将其写成一函数,若为素数返回1,不是则返回0

intprime(m%)

{inti,k;

k=sqrt(m);

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

if(m%i==0)return0;

return1;

}

判断素数的c语言程序是什么?

扩展资料:

100->200之间的素数的个数,以及所有的素数  

#include<stdio.h>  

#include<math.h>  

intmain()  

{  

inta,m,k,i;  

a=0;  

for(i=101;i<=200;i++)  

{  

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

if(i%k==0)break;  

if(k>=i)  

a++;  

}  

printf("%d\n",a);  

for(i=101;i<=200;i++)  

{  

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

if(i%k==0)break;  

if(k>=i)  

a++;  

if(k>=i)  

printf("%d",i);  

}  

printf("\n");  

return0;  

}