Problem H. S07-13.3 求1~n素数和

任务3:从键盘任意输入一个整数n,编程计算并输出1~n之间的所有素数之和。

输入

一个正整数

输出

sum=a

样例

标准输入
9
标准输出
sum=17
标准输入
100
标准输出
sum=1060
标准输入
1060
标准输出
sum=85392
提示

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,flag,sum=0;
	cin>>n;
    for(;n>=2;n--)
    {
    	for(int i=2;i<n;i++)
     {
        if (n%i!=0)
        {
        	flag=1; 
        }
        else
        {
        	flag=0;
        	break;
		}
     }
    	if(flag)
    	{
    	sum+=n;
    	}
	}
    printf("sum=%d",sum);                                                                                                     
    return 0;
}
posted @ 2022-10-03 20:54  131452lin  阅读(53)  评论(0编辑  收藏  举报