优化算法以计算素数之和
发布时间
阅读量:
阅读量
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
完成一个程序,该程序计算n以内(包含n)的所有素数之和并返回。注意,提交完整的程序代码。
输入格式
输入一个整数 n;
输出格式
输出n以前所有素数的和。
样例输入
5
样例输出
10
#include <iostream>
#include <cmath>
using namespace std;
int zhi(int n){//判断是否是质数,是返回1,不是返回0
int i;
if(n<2) return 0;
for(i=2;i<=sqrt(n);i++)
if(n%i==0) return 0;
return 1;
}
int main(){
int n,count=0;
cin>>n;
for(int i=2;i<=n;i++){
全部评论 (0)
还没有任何评论哟~
