描述
已知正整数n,m(1<n<=m<1000)。求[n,m]区间内所有的素数的平方和。
格式
输入格式
标准输入,输入只有一个用例n,m,即对应的解题区间。
输出格式
标准输出,将[n,m]区间内所有素数的平方和用一行输出。
样例
样例输入
10 100
样例输出
65709
#include <stdio.h>
int prime(int n) {
int i;
for(i = 2; i < n; i++) {
if(n % i == 0) return 0;
}
return 1;
}
int main() {
int m, n,i;
long long s=0;
scanf("%d%d", &n, &m);
for(i = n; i <= m; i++) {
if(prime(i)) {
s += i * i;
}
}
printf("%lld", s);
return 0;
}
#include <stdio.h>
int isprime(int n)
{
if(n<=1)
return 0;
for(int i = 2; i*i <= n; i++)
if(n % i == 0)
return 0;
return 1;
}
int main()
{
int m,n,i;
int sum = 0;
scanf("%d%d", &n, &m);
for(i=n; i<=m; i++)
{
if(isprime(i))
sum += i * i;
}
printf("%d", sum);
return 0;
}