首页 > 代码库 > 循环-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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。