求前N个质数之和

求前N个质数之和,不知正确不正确。

 

/**********************************************

求前N个质数之和
$ ./a.out             
2 3 5 7 11 13 17 
sum: 58
**********************************************/


#include <stdio.h>
#include <stdlib.h>

/* 素数 */
int is_prime( int num)
{
         int i;
         for (i= 2; i<=num/ 2; i++)
                 if (num%i ==  0)
                         return  0;
                 return  1;
}

// not used
void print_prime( int num)
{
         int x = 1;
         while (x <= num)
        {
                 if (is_prime(x))
                        printf( "%d ", x);
                x +=  1;
        }
}

int prime( int n)
{
         int tmp =  1;
         int i =  0;
         int sum =  0;
        
         while (i < n)
        {
                 while ( 1)
                {
                        tmp++;
                         if (is_prime(tmp))
                        {
                                printf( "%d ", tmp);
                                sum += tmp;
                                 break;
                        }
                }
                i++;
        }
         return sum;
}

int main( void)
{
         int sum;
        sum = prime( 7);
        printf( "/nsum: %d/n", sum);
         return  0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值