Alexis


私信TA

用户名:AlexisC

访问量:716

签 名:

不怕困难不放弃

等  级
排  名 10769
经  验 1066
参赛次数 0
文章发表 5
年  龄 21
在职情况 学生
学  校
专  业 计算机

  自我简介:

慢羊羊

解题思路:  ①先输入m和n,∵m<n   ∴可以创建一个中间变量t,如果n>m,就用中间变量将n转换成较小的值

② 遍历n到m之间的值,传入isprime函数 ,符合条件的返回累加

③isprime函数通过变量a判断是不是素数,a>0则返回0;a==0则返回传递过来的参数

注意事项: 1不是素数。素数即是质数。质数的定义:一个大于1的自然数,除了1和它本身外没有其它的约数。换句话说,只有两个正因数(1和自己)的自然数即为素数。比1大但不是素数的数称为合数。1既非素数也非合数。

所以,但isprime函数中传递过来的参数为1时,也返回0,不参与sum累加


参考代码:

#include<stdio.h>
int main()
{
	int m,n,t,sum=0;
	scanf("%d %d",&m,&n);
	if(m>n){
	    t = n;
	    n = m;
	    m = t;
	}
	for(int x=m;x<=n;x++){
	    sum += isprime(x);
	}
	printf("%d\n",sum);
	return 0;
}

int isprime(int x){
    int a=0;
    for(int i=2;i<x;i++){
        if(x%i==0){
            a++;
        }
    }
    if(a != 0 || x == 1){
        return 0;
    }else{
        return x;
    }
}


 

0.0分

1 人评分

  评论区

  • «
  • »