c语言设计一个函数判断一个整数是否为素数,设计一个函数用来判断一个整数是否为素数...

设计一个函数用来判断一个整数是否为素数以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容，让我们赶快一起来看一下吧！

设计一个函数用来判断一个整数是否为素数

#include #include int check(int n){ int i,k=1; float m=sqrt((float) n); for(i=2;i<=(int)m;i++) if(n%i==0) {k=0;break;} return k;}int main(){ int n,j; printf("请输入一个正整数: "); scanf("%d",&n); j=check(n); if(j==0) printf("%d不是素数。",n); else printf("%d是素数。",n);}

C语言版：

#include

#include

void main()

{

int i,m,k;

printf("please input a number:\n");

scanf("%d", &m);

k=(int)sqrt(m);

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

if(m%i==0)break;

if(i>k)printf("%d is a prime number.\n",m);

else printf("%d is not a prime number.\n",m);

}

C++版：

#include

#include

void main()

{

int i,m,k;

cout<

cin>>m;

k=(int)sqrt(m);

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

if(m%i==0)break;

if(i>k) cout<

else cout<

}

初级c语言。设计一个函数，用来判断一个整数是否为素数。

int isprimer(int n){ int i; if(n>2 && !(n&1) || n<2) return 0; for(i=3;i*i<=n;i+=2) if(n%i==0) return 0; return 1;}

设计一个函数，判断一整数是否为素数~C++

素数是只能被1和本身