Advertisement

优化算法以计算素数之和

阅读量:
复制代码
    资源限制
    时间限制: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)

还没有任何评论哟~