编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数...

2023-05-16

题目内容:

编写函数int isprime(int a);用来判断整数a是否为素数,若是素数,函数返回1,否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意,1不是素数。

输入格式:

一系列待判断的正整数,以空格隔开,以0表示输入结束。

输出格式:

只输出输入的正整数中的素数,顺序和输入一致。数据间以一个英文空格隔开,最后一个数据后没有空格!!! 注意,1不是素数。

输入样例:

9 8 7 210 101 0

输出样例:

7 101

#include

#include

using namespace std;

#include

int isprime(int a){

int mark=1;

if(a==1) {

mark=0;

}

for(int i=2;i<=a/2;i++){

if(a%i==0) {

mark=0;break;

}

}

if(mark==1) //是素数;

return 1;

else if(mark==0)//不是素数;

return 0;

}

int main() {

int a[100];int mark=0;

for(int i=0;;i++,mark++){

cin>>a[i];

if(a[i]==0) break;

}

int c[mark];// 标记数组是素数的

for(int i=0;i

if(isprime(a[i])==1) {

c[i]=1;

}

}

int num=0;//寻找最后的素数位置

for(int i=0;i

if(c[i]==1)

num=i;

}

for(int i=0;i

if(c[i]==1){

cout<

if(i!=num){

cout<

}

}

}

}

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

编写一个函数判断一个整数是不是素数c语言,编写函数判断一个整数是否为素数... 的相关文章

随机推荐