编写函数判断一个整数是否为素数

题目内容:

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

输入格式:

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

输出格式:

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

输入样例:

9 8 7 210 101 0

输出样例:

7 101

时间限制:500ms内存限制:32000kb


#include<iostream>
using namespace std;
int isprime(int a){//判断是否为素数
    int flag=0;
    for(int i=2;i<a;i++){
        if(a%i==0){
            flag =1;
            return 0;
        }
    }
    return 1;
}
int main(){
    int i;
    int a[200];
    int k=0;
    int b[200];
    for(i=0;;i++){//输入部分 i统计输入的个数
        cin>>a[i];
        if(a[i]==1){//1不是素数,单独处理
            i--;
            continue;
        }
        if(a[i]==0){
            break;
        }
    }
    for(int j=0;j<i;j++){//k来统计究竟有多少个素数
        if(isprime(a[j])==1){
            b[k]=a[j];
            k++;
        }
    }
    for(int n=0;n<k;n++){//如果是最后一个素数,不输出空格
        if(n==k-1){
            cout<<b[n];
        }else{
            cout<<b[n]<<" ";
        }
    }
    return 0;
}
  • 6
    点赞
  • 21
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值