Discuz! Board

 找回密码
 立即注册
查看: 380|回复: 0

素数统计

[复制链接]

51

主题

54

帖子

8724

积分

论坛元老

Rank: 8Rank: 8

积分
8724

大牙狸 Lv:12
发表于 2023-1-11 19:07:50 | 显示全部楼层 |阅读模式
#include<bits/stdc++.h>
using namespace std;
int a,b[100]={0},s=0,c[100]={0};
int yin(int n)
{
        int f=0;
        for(int i=2;i<=sqrt(n);i++)
        {
                if(n%i==0)
                {
                        f=1;
                        return 1;
                }
                else
                {
                        f=0;
                }
        }
        return f;
}

int main()
{
        cin>>a;
        for(int i=1;i<=a;i++)
        {
                cin>>b[i];
                if(yin(b[i])==0)
                {
                        c[s]=b[i];
                        s++;
                }
        }
        sort(c,c+s);
        for(int i=0;i<s;i++)
        {
                cout<<c[i]<<" ";
        }
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|DiscuzX

GMT+8, 2025-2-12 18:40 , Processed in 0.049076 second(s), 23 queries .

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.. 技术支持 by 巅峰设计

快速回复 返回顶部 返回列表