输入一个素数n,请n以内的所有素数,写出程序代码

输入一个素数n,请n以内的所有素数,写出程序代码... 输入一个素数n,请n以内的所有素数,写出程序代码 展开
 我来答
985967518
2016-04-19 · 知道合伙人教育行家
985967518
知道合伙人教育行家
采纳数:18027 获赞数:109868
14年本科毕业于河南理工大学,至今就读于河南理工大学攻读硕士学位,从事编程学习已有5年。

向TA提问 私信TA
展开全部

参考代码:

#include <stdio.h>
int isprime(int n);
int main(void)
{
    int n, i;
    while(scanf("%d", &n) != EOF)
    {
        for(i = 2; i < n; ++i)
        {
            if(isprime(i))
            {
                printf("%d ",i);
            }
        }
        printf("\n");
    }
    return 0;
}
int isprime(int n)
{
    int i;
    if(n < 2)
    {
        return 0;
    }
    for(i = 2; i * i <= n; ++i)
    {
        if(n % i == 0)
        {
            return 0;
        }
    }
    return 1;
}
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式