zoukankan      html  css  js  c++  java
  • *********888练习4-11 统计素数并求和 (20分)

    本题要求统计给定整数M和N区间内素数的个数并对它们求和。

    输入格式:

    输入在一行中给出两个正整数M和N(1)。

    输出格式:

    在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

    输入样例:

    10 31
    
     

    输出样例:

    7 143


    //借鉴注释,并且参考了一下,

    /*#include<stdio.h>
    #include<math.h>
    int prime(int x);
    int prime(int x){
    int i ; //只能被1和数本身整除的才是素数
    if (x == 1) //1不是素数
    return 0;
    for ( i = 2; i <= sqrt(x); i++) //sqrt开平方
    if (x%i == 0) //在这个区间如果能被数整除,说明不是素数
    return 0;
    return 1; //经过上方筛选,剩余的是素数
    }
    int main()
    {
    int m, n, count = 0, sum = 0, i;
    scanf("%d%d", &m, &n);
    for (i = m; i <= n; i++)
    {
    if (prime(i))
    {
    sum = sum + i;
    count++;
    }
    }
    printf("%d %d", count, sum);
    return 0;
    }*/

    //有点不大明白这种写法,记录下来,多学点后再回来看看








    只供自己学习参考,方便自己知道做过哪些题目。偶尔会附上别人写的代码(整张截图)供自己学习和对比,若题主不同意,可删
  • 相关阅读:
    CF238B Boring Partition
    CF1424G Years
    CF995D Game
    CF468C Hack it!
    CF1417A Copy-paste
    CF1417B Two Arrays
    CF849B Tell Your World
    [洛谷P3389][模板]高斯消元法
    CF1225D
    P6687
  • 原文地址:https://www.cnblogs.com/wven/p/12650499.html
Copyright © 2011-2022 走看看