| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1346 人关注过本帖, 1 人收藏
标题:求助:编程找出前1000个素数存放到数组中,然后输入一个整数N,输出第N个素 ...
只看楼主 加入收藏
闻人醉
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2022-12-3
结帖率:100%
收藏(1)
已结贴  问题点数:10 回复次数:2 
求助:编程找出前1000个素数存放到数组中,然后输入一个整数N,输出第N个素数的值。
输入格式:
输入有多组数据,为若干个空格分隔的整数。

输出格式:
对于输入数据中每个n,输出第n个素数的值,多个输出之间以逗号分隔。
输入样例:
1 2 3 4 5 4 3
输出样例:
2,3,5,7,11,7,5

//大佬们救命啊,我真的弄不出来

[此贴子已经被作者于2022-12-3 23:08编辑过]

搜索更多相关主题的帖子: 输入 存放 输出 整数 素数 
2022-12-03 20:42
apull
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:三体星系
等 级:版主
威 望:216
帖 子:1509
专家分:9241
注 册:2010-3-16
收藏
得分:10 
程序代码:
int a(int n)
{
    if (n <= 1)
        return 0;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0)
            return 0;

    return 1;
}
int main()
{
    int num[1001], cnt = 1, i = 1;
    int in[1000];
    while (cnt < 1000)
    {
        if (a(i))
            num[cnt++] = i;

        i++;
    }
    cnt = 0;
    while (~scanf("%d", &i))
    {
        in[cnt++] = i;
    }
    for (i = 0; i < cnt; i++)
        printf("%d%c", num[in[i]], (i == cnt - 1) ? '\0' : ',');

    return 0;
}
2022-12-04 08:50
我好困
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2022-12-17
收藏
得分:0 
回复 2楼 apull
有个测试集过不了啊,还有就是这应该是大一的题目,大佬们就用一维数组不要加函数啦
2022-12-17 21:40
快速回复:求助:编程找出前1000个素数存放到数组中,然后输入一个整数N,输出第 ...
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017354 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved