1. 程式人生 > >輸入一個數n,程式設計計算輸出1-n之間的所有素數之和

輸入一個數n,程式設計計算輸出1-n之間的所有素數之和

#include<stdio.h>
int main()
{
    int n,i,j,t,l;
    int sum=0;
    printf("請輸入一個大於2的整數:");
    scanf("%d",&n);
    l=n;
    for(;n>=2;n--)
    {
    for(i=2;i<n;i++)
    {
        if(n%i!=0)//判斷其為素數
        t=1;    
        else
        {
        t=2; 
        break;
        }
    }
    if
(t==1) { sum+=n; //printf("%d ",n);//輸出1-n之間的所有素數 } } printf("1-%d之間的所有素數和為:%d\n",l,sum); return 0; }

執行如下:
這裡寫圖片描述
以15為例:
因為:1-15之間的素數有13、11、7、5、3、2
所以:13+11+7+5+3+2=41