C语言程序 判断m(m>=2)是否是素数.

思路：定义一个函数fun(n)，判断n是否是素数。键盘输入赋值给m，调用fun函数判断并输出。

参考代码：

int fun(int n){

int i;

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

if(n%i==0) return 0;

return 1;

}

int main()

{

int m;

scanf("%d",&m);

if(fun(m))

printf("%d是素数！\n",m);

else

printf("%d不是素数！\n",m);

return 0;

}

/

运行结果： 

7

7是素数！

/

基本思想：把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;

}

扩展资料：

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

#include<stdioh>

#include<mathh>

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;

}

#include <stdioh>

int prime(int m)

{

int i,k=0;

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

if(m%i==0) break;

if(i>=m) k=1;

return k;

}

void main()

{

int m,k,n=0;

for(m=2;m<=100;m++)

{

k=prime(m);

if(k)

{

printf("%-4d",m);

n++;

if(n%5==0) printf("\n");

}

}

}

以上就是关于C语言程序 判断m(m>=2)是否是素数.全部的内容，包括:C语言程序 判断m(m>=2)是否是素数.、判断素数的c语言程序是什么、编写程序。要求编写子函数prime(m)判断m是否为素数，当m为素数时返回1等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！