失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > 编写一个函数判断一个整数是不是素数c语言 编写函数判断一个整数是否为素数...

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

时间:2022-04-08 15:26:35

相关推荐

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

题目内容:

编写函数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<

}

}

}

}

如果觉得《编写一个函数判断一个整数是不是素数c语言 编写函数判断一个整数是否为素数...》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。