python1-n之间的素数输出_编程计算并输出1～n之间所有素数之和

素数求和问题，也是大一的一次实验。重新回顾，重新体会。

问题描述：从键盘输入任意一个整数n，编程计算并输出1～n之间所有素数之和。

附加题(选做)：针对实验的问题想出一种算法，能对任意一个5

首先，必须了解下素数的概念：  (百度百科) http://baike.baidu.com/view/10626.htm?fromId=1767

阶段一。常规逐个判断是否是素数

这里，n的大小没做具体要求，所用时间，所占内存也都没限制，所以代码比较随意，常规的判断一个数是否是素数，满足条件就累加的和上。

效率低，但也是我最初的方法。还是粘出来留念留念。

#include #include #include int is_prime( int n )

{

int i, j, ret;

int sum = 2;

for ( j=2; j<=n; j++ )

{        ret = 1;                           /* 利用ret的不同返回值，进行求和 */        if( j % 2 != 0 )

{            for( i=3; i<=sqrt(j); i++ )

{                if( j %i == 0 )                    ret = 0;

}

}        else

ret = 0;        if (ret == 1)            sum = sum + j;

}    return sum;

}int main()

{    int n, result;    printf("please input a number:");    scanf("%d", &n);    result = is_prime( n );    printf("%d", result);    return 0;

}

阶段二。素数筛选法。

素数筛选法之前我没接触过，没什么概念。是在尝试完成附加题的时候学习的。

基本思想

用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

1不是素数，去掉。剩下的数中2最小，是素数，去掉2的倍数，余下的数是：

3 5 7 9 11 13 15 17 19 21 23 25 27 29

剩下的数中3最小，是素数，去掉3的倍数，如此下去直到所有的数都被筛完，求出的素数为：

2 3 5 7 11 13 17 19 23 29

(以上内容来自百度百科)

现在，利用筛选法，写了个简单的例子，筛选出了100以内所有的素数。

#include int main()

{

int a[101], i, j;

for( i=2; i<=100; i++ )  //先初始化，且各位都不为0

a[i]=i;

for(i=2;i<&