蓝桥杯算法提高VIP-素数求和 （C语言代码）

解题思路: 根据素数分布的规律来搞的(来源于CSDN)

参考代码:

#include <stdio.h>
#include <math.h>

int main(){
 int i,j,n;
 long long sum = 0;
 
 scanf("%d", &n);
 for(i = 2; i <= n; i++){
  if(i == 2 || i == 3){
   sum += i;
   continue;
  }
  if(i%6 != 1 && i%6 != 5){ //不在6的倍数的左侧和右侧的数一定不是素数
   continue;
  }
  for(j = 5; j <= sqrt(i); j+=6){ //在6的倍数的左侧和右侧的数不一定是素数
   if(i%j == 0 || i%(j+2) == 0){
    break;
   }
  }
  if(j > sqrt(i)){
   sum += i; 
  }
 }
 printf("%lld", sum);
 
 return 0;
}