<

素数的定义

只能被常数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;
}

总结

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

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

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区间内素数的个数以及它们的和，数字间以空格分隔。
输入样例:

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;
}