编写一个函数判断一个整数是不是素数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<

}

}

}

}

参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:数字20 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值