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

迈不过友情╰ 2023-07-24 11:49 24阅读 0赞

开始刷题，感觉代码量和基础太渣了，导致数据结构不会，重头慢慢刷吧~  
![在这里插入图片描述][20200411094322263.jpg]

--------------------

# 1、题目 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]  
**输入样例:**

10 31

**输出样例:**

7 143

--------------------

# 2、代码 #

#include<stdio.h>
    #include<math.h>
    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;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]

# 3、讨论 #

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

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

妙啊！！！  
![在这里插入图片描述][20200409230912373.jpg]  
![在这里插入图片描述][20200411094111348.jpg]

[20200411094322263.jpg]: /images/20230528/3cdae86f6b1b4df0ba7cfc492b892c3d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70]: /images/20230528/8058a96df9c245e886c1a592e48a1b01.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1RlRnVpcm5ldmVy_size_16_color_FFFFFF_t_70 1]: /images/20230528/3352f4211d1140c085696408fc00dec5.png
[20200409230912373.jpg]: /images/20230528/8fc71f0e657e4218afbfe7ed06925c75.png
[20200411094111348.jpg]: /images/20230528/1a7d906b971848bab0708c56cf170eed.png