首页 > 代码库 > 循环-15. 统计素数并求和

循环-15. 统计素数并求和

 1 /* 2  * Main.c 3  * C15-循环-15. 统计素数并求和 4  *  Created on: 2014年8月1日 5  *      Author: Boomkeeper 6  ***********测试通过***** 7  */ 8  9 #include <stdio.h>10 11 int sum = 0, count = 0; //记录素数和以及素数个数12 int *p_sum = &sum, *p_count = &count;13 /*14  * 找出素数并求和计数15  */16 void findPrime(int M, int N) {17 18     int i, j, flag = 0;19 20     for (i = M; i <= N; i++) {21         if ((i > 2) && (i % 2 == 0))22             continue;23         for (j = 1; j <= i; j++) {24             if (i % j == 0) {25                 flag++;26             }27         }28         if (flag == 2) {29             *p_sum += i;30             (*p_count)++;31         }32         flag = 0;33     }34 }35 36 int main(void) {37 38     int M, N;39 40     scanf("%d %d", &M, &N);41     findPrime(M, N);42     printf("%d %d\n", count, sum);43 44     return 0;45 46 }

题目链接:

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-15