加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

求素数(将大于整数m且紧靠m的k个素数存入数组a传回)

(2010-08-17 20:23:30)
标签:

杂谈

请编写一个函数get_prime_number(int m,int k,int a[]),该函数的功能是:将大于整数m且紧靠m的k个素数存入数组a传回。

在main函数中调用该函数将数组a打印出来,其中m和k可以让用户输入(不考虑整数的溢出)

#include <stdio.h>
#include <math.h>
#define SIZE 100
int main(void)
{
    int i, j, n, temp;
    int m, k, a[SIZE];

    n = 0;
    m=7;
    k=2;

    for (i = m + 1; n < k; i++){
        temp = (int)sqrt(i);
        for (j = 2; j <= temp; j++){
            if (i % j == 0){ 
            break;
           }
        }
        if (j >= temp + 1){
            a[n++] = i;
        }
     }
     a[n] = '\0';
     for(i = 0;a[i]!='\0';i++){
         printf("%d ",a[i]); 
         }
     return 0;
}
当for (j = 2; j < temp; j++)少了那个=时的情况:

 1.

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有