#include <math.h> #include <stdio.h> #include <string.h> #include <stdlib.h> int checkPrime(int n){ for (int i = 2; i <= n/i; i++) { if (n % i == 0) { return 0; } } return n > 1; } int main(){ int t; scanf("%d",&t); while(t--){ int n; long long sum=0; scanf("%d",&n); for(int i=n;i>1;i--){ if ( checkPrime(i) != 0 ) sum += i; } printf("%lld\n", sum); } return 0; }
var
This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)