求指导，谢谢 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 求指导，谢谢

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 311 人关注过本帖

标题：求指导，谢谢

只看楼主加入收藏

多余的流星

等　级：新手上路
帖　子：47
专家分：0
注　册：2011-5-2
结帖率：69.23%

楼主

已结贴√ 问题点数：20 回复次数：6

求指导，谢谢

随机输入数m，k，求出k个大于m且紧靠近m的素数。例如m=17，k=4.则输出19,23,29,31如何编写程序

搜索更多相关主题的帖子: 编写程序　如何　

2011-09-12 21:36

czsbc

等　级：青峰侠
帖　子：469
专家分：1700
注　册：2008-12-13

第 2 楼

得分:10

程序代码：

#include<stdio.h>
int isprime(int n)
{
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0;
        }
    }
    return 1;
}

void main()
{
    int m,k;
    printf("please input m,k:");
    scanf("%d,%d",&m,&k);
    while(k)
    {
        m++;
        if(isprime(m))
        {
            printf("%d ",m);
            k--;
        }
    }
}

简单写了一个。

[ 本帖最后由 czsbc 于 2011-9-12 21:57 编辑 ]

2011-09-12 21:47

waterstar

等　级：小飞侠
威　望：5
帖　子：984
专家分：2810
注　册：2010-2-12

第 3 楼

得分:10

程序代码：

#include <stdio.h>
#include <math.h>


int isPrime(int n)
{
    int i, s = (int)(sqrt((double)n) + 0.01);
    if (n <= 3) return 1;
    if (n % 2 == 0) return 0;
    for (i = 3; i <= s; i += 2)
        if (n % i == 0)
            break;
    return i > s;
}

void main()
{
    int m, k;

    printf ("imput m, k\n");
    scanf ("%d%d", &m, &k);
    while (k)
    {
        m++;
        if (isPrime(m))
        {
            printf ("%d ", m);
            k--;
        }

    }
    printf ("\n");
}