c语言素数平方和..

Question

描述
已知正整数n,m(1<n<=m<1000)。求[n,m]区间内所有的素数的平方和。

格式
输入格式
标准输入，输入只有一个用例n,m,即对应的解题区间。

输出格式
标准输出，将[n,m]区间内所有素数的平方和用一行输出。

样例
样例输入
10 100
样例输出
65709

Answer 1

#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;
}