精华内容
下载资源
问答
  • 【PTA】统计素数并求和
    2022-01-06 15:00:00

    [PTA] 7-14 统计素数并求和

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

    输入格式:

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

    输出格式:

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

    输入样例:

    10 31

    结尾无空行

    输出样例:

    7 143

    #include<stdio.h>
    int main()
    {
        int cnt=0,sum=0;
        int k,i,n;
        scanf("%d %d",&k,&n);
        for(k;k<=n;k++)
        {
           for(i=2;i<k;i++)
           {
               if(k%i==0) break;
           }
            if(k!=1&&i==k)
            {
                cnt++,sum=sum+k;
            }
        }
                printf("%d %d",cnt,sum);
    return 0;
    }

    本题首先应当对素数的条件进行判断,即除了1和它本身以外不能被其他数整除,因此通过以上条件外加判断的条件语句即可实现素数的统计与求和。

    更多相关内容
  • 主要介绍了C语言实现的统计素数并求和代码分享,来自PAT平台(浙江大学计算机程序设计能力考试系统)的一个题目,需要的朋友可以参考下
  • 课程的随堂作业,C语言的,用dev就能运行,萌新代码,勿喷,仅仅帮助不想写作业的朋友方便一下,反正老师也不会仔细检查的
  • 统计素数并求和

    2021-09-04 10:04:01
    本题要求统计给定整数M和N区间内素数的个数对他们求和。 输出格式:输出在一行中给出2个正整数M和N(1<=M<=N<=500) 输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 ...

    <


    素数的定义

    只能被常数1或自己整除,不能被其他整数整除的正整数。

    问题内容

    本题要求统计给定整数M和N区间内素数的个数并对他们求和。
    输出格式:输出在一行中给出2个正整数M和N(1<=M<=N<=500)
    输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

    编写代码步骤

    1.输入

    输入两个值,作为素数的闭区间。

    int m,n;
    scanf("%d %d",&m,&n);
    

    2.循环部分

    用for循环遍历[m:1:n],从m到n步长为1.

    int i;
    for(i=m;i<=n;i++){
    }
    

    3.判断是否为素数

    即判断变量i是否能被除1或其本身的数整除,并用变量isPrime做为开关变量。

    int k;
    int isPrime=1;
    for(k=2;k<i;k++){
       if(i%k==0){
         isPrime=0;
         break;
       }
    }
    if(isPrime==1)
       //printf("是素数");
    

    4.输出结果

    当结果是素数时,让计数器加一,让sum求和。

    int cnt=0;
    int sum=0;
    if(isPrime==1){
       cnt++;
       sum+=i;
    }
    printf("%d %d",cnt,sum);
    

    5.对特殊值进行代码完善

    当m输入为1时,易发现程序运行时得到1是素数的结果,而我们已知1不是素数,所以当m输入为1时,将 m赋值为2.

    if(m==1){
       m=2;
    }
    

    6.全代码

    #include<stdio.h>
    int main()
    {
    int m,n;
    int cnt=0;
    int sum=0;
    scanf("%d %d",&m,&n);
    if(m==1){
       m=2;
    }
    int i;
    for(i=m,i<=n;i++){
       int isPrime=1;
       int k;
       for(k=2;k<i;k++){
          if(i%k==0){
             isPrime=0;
             break;
          }
       }
       if(isPrime){
          cnt++;
          sum+=i;
       }     
    }
    printf("%d %d",cnt,sum)
      return 0;
    }
    

    总结

    以上就是今天要讲的内容,本文仅仅简单介绍了素数的定义,和怎么一个数是否是判断素数。

    展开全文
  • c代码-统计素数并求和
  • C语言——PTA 统计素数并求和

    千次阅读 2020-11-09 11:57:58
    PTA 统计素数并求和 #include<stdio.h> #include<math.h> int isprime(int n) { int i,ret=1; if(n>2&&n%2==0) { ret=0; } else if(n<2) { ret=0; } else { for(i=3;i<...

    打赏一点钱,帮我买包辣条,继续创作,谢大家!

    在这里插入图片描述

    PTA 统计素数并求和

    在这里插入图片描述

    #include<stdio.h>
    #include<math.h>
    int isprime(int n)
    {
        int i,ret=1;
        if(n>2&&n%2==0)
        {
      	ret=0;
         } 
        else if(n<2)
        {
      	ret=0;
        } 
        else
        {
         	for(i=3;i<=sqrt(n);i+=2)
         	{
            	if(n%i==0)
       	 	{
               	  ret=0;
                	 break;
             	}
         	}
        }   
        return ret;
    }
    int main()
    {
        int i,sum=0,cout=0,m,n;
        scanf("%d %d",&m,&n);
        for(i=m;i<=n;i++)
        {
            if(isprime(i)==1)
            {
                sum+=i;
                cout++;
            }
        }
        printf("%d %d",cout,sum);
        return 0;
    }
    

    注意空格 字符啥的。。。。因为PAT太过灵敏(就是不太好用哈)。

    展开全文
  • 实验4-1-5 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及...

    实验4-1-5 统计素数并求和 (20 分)

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

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

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

    10 31
    结尾无空行

    输出样例:

    7 143

    #include<stdio.h>
    #include<math.h>
    int isprime(int n){
        if(n==1)//注意1不是素数
            return 0;
        for(int i=2;i<=sqrt(n);i++){
            if(n%i==0)
                return 0;
        }
        return 1;
    }
    int main(){
        int m,n;
        scanf("%d%d",&m,&n);
        int num=0;
        int sum=0;
        for(int i=m;i<=n;i++){
            if(isprime(i)){
                num++;
                sum+=i;
            }
        }
        printf("%d %d",num,sum);
        return 0;
    }
    
    展开全文
  • 统计素数并求和 C语言程序设计

    千次阅读 2020-09-24 12:27:56
    #include<stdio.h> int main() { int t=1,num=0,n=0,m=0, i=1,count=0,sum=0,he=0; printf("请输入两个在0~500的正整数,且第二个比第一个大:\n"); scanf("%d %d",&n,&... if(co
  • 素数,则计数、求和。 code2 #include int main(){ int i,j,m,n; scanf("%d %d",&m,&n); int a[n]; a[1]=0; for(i=2;i;i++){ a[i]=1; } for(i=2;i;i++){ if(a[i]==0)continue; for(j=2;j;j++){ a[i*j]=0; } } int ...
  • 实验4-1-5 统计素数并求和 题目描述 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出 在一行中顺序输出M和N区间内素数的个数以及它们...
  • 【PTA】 统计素数并求和

    千次阅读 2021-02-22 18:07:48
    本题要求统计给定整数M和N区间内素数的个数对它们求和。 这题的思路比较简单,题目最核心的点就是找素数,何为素数素数也叫质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 因此,...
  • 7-1 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数...
  • C语言学习 7-9 统计素数并求和

    千次阅读 2020-10-19 18:09:29
    7-9 统计素数并求和 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,...
  • C语言统计素数并求和

    千次阅读 2020-08-10 19:21:45
    统计素数并求和 统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。...
  • 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入...
  • 7-2 统计素数并求和 (20分)__C++

    千次阅读 2020-11-03 19:25:39
    本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入样例 ...
  • 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入...
  • c语言 统计素数并求和

    万次阅读 多人点赞 2020-03-07 23:07:10
    本题要求统计给定整数 M 和 N 区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数 M 和 N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出 M 和 N 区间内素数的个数以及它们的和,数字间以空格...
  • m,n=map(int,input().split()) cnt = 0 s = 0 if m<=2: m=2 for x in range(m,n+1): for k in range(2,x): if x % k == 0: break else: cnt += 1 s += x print...
  • 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。 输入...
  • 7-5 统计素数并求和

    2021-04-23 22:59:59
    7-5 统计素数并求和 本题要求统计给定整数M和N区间内素数的个数对它们求和。 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,130
精华内容 1,652
关键字:

统计素数并求和

友情链接: ESP_tutorial.zip