zoukankan      html  css  js  c++  java
  • 4附 素数和

    /*
    我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。
    
    现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
    
    
    输入格式:
    
    两个整数,第一个表示n,第二个表示m。
    
    
    输出格式:
    
    一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。
    
    解题思路:
    1.如何得到第n个素数
    2.所有素数加和 
    
    */ 
    #include<stdio.h>
    int main()
    {
        int m,n,i;
        int num=0,sum=0;
        int r=1;
        scanf("%d %d",&n,&m);
        
        while(num<m){
            r++;
            for(i=2;i<=r/2;i++)
                   if(r%i==0)
                       break; 
            if(i>r/2&&r!=1){
                num++;
                if(num>=n)
                    sum += r;    
                }
                        
            }
        printf("%d",sum);
        return 0;
        
    }


    自己写对了,开心
  • 相关阅读:
    Expedition---POJ
    LIS的优化算法O(n log n)
    Super Jumping! Jumping! Jumping! ---HDU
    数据库连接判断
    android stuido控件
    sql查询语句
    c# 字符串操作
    windows操作
    C# sql操作
    datagridview
  • 原文地址:https://www.cnblogs.com/VASSALKING/p/4654150.html
Copyright © 2011-2022 走看看