校OJ: P1472 素数判断

这题考的是判断素数,下面直接上代码,怕大家看不懂,所以我改成了比较暴力的判断素数方法

#include <stdio.h>

int isPrime(int num) {
    int i;
    if( num == 1 ) return 0;
    for( i = 2; i < num; i++ )
        if( num % i == 0 )
            return 0;
    return 1;
}

int main() {
    int n, m, i;
    int ans1 = 0, ans2 = 0;
    scanf("%d %d", &n, &m);
    for( i = n; i <= m; i++ ) {
        if(isPrime(i)) {
            ans1++;
            ans2 += i;
        }
    }
    printf("%d %d\n", ans1, ans2);
    return 0;
}