PTA刷题笔记(C语言) | 7-33 统计素数并求和 (20分)

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~

---

1、题目

输入样例:

10 31

输出样例:

7 143

---

2、代码

#include
#include
int isprime(int n){
	int i,isprime=1;
	if(n<2){
		isprime=0;
	}
	else{
		for(i=2;i<=sqrt(n);i++){
			if(n%i==0){
				isprime=0;
				break;
			}
		}
	}
	return isprime;
}
int main(){
    int M,N;
    scanf("%d %d",&M,&N);
    int i,cnt=0,sum=0;
	for(i=M;i<=N;i++){
		if(isprime(i)){
			cnt++;
			sum+=i;
		}
	}
	printf("%d %d",cnt,sum);
    return 0;
}

3、讨论

难度不大的一道题，主要是考察关于素数的函数的写法，记得判断0和1的情况！当然不是素数。

另外，只要循环到根号自己就可以了，只要有情况就 break，这样效率最高！

妙啊！！！