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
原文:http://www.cnblogs.com/boomkeeper/p/C15.html