统计素数并求和

it2023-09-22  73

题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500)。

输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。

输入样例: 10 31 输出样例: 7 143

#include<stdio.h> int main() { int m, n,k,g,h; scanf("%d %d", &m,&n); k = 0; g = 0; h = 0; if (m >= 1 && m <= n && n <= 500) { for (int i = m; i <=n; i++) { for (int j = i; j >1; j--) { if (i % j != 0) { k++; } } if (k == i - 2) { g++; h = h + i; } k = 0; } printf("%d %d", g, h); } }`
最新回复(0)