首页输入一个正整数N，求N以内所有的素数之和对于unsigned long long自然溢出后的结果。在上述基础上输入N，输出sum

输入一个正整数N，求N以内所有的素数之和对于unsigned long long自然溢出后的结果。在上述基础上输入N，输出sum

时间: 2024-04-29 13:26:49 浏览: 101

代码如下： ```python def is_prime(n): if n <= 1: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True N = int(input()) sum = 0 for i in range(2, N+1): if is_prime(i): sum += i print(sum) ``` 如果您需要求的N非常大，此算法可能会比较慢。可以使用更高效的算法，例如筛法。

请使用c语言完成输入一个正整数N，求N以内所有的素数之和对于unsigned long long自然溢出后的结果。在上述基础上输入N，输出sum

#include <stdio.h> int isPrime(int num) { if(num < 2) { return 0; } for(int i = 2; i*i <= num; i++) { if(num % i == 0) { return 0; } } return 1; } int main() { int N; unsigned long long sum = 0; scanf("%d", &N); for(int i = 2; i <= N; i++) { if(isPrime(i)) { sum += i; } } printf("%llu", sum); return 0; }