哥德巴赫猜想(每个不小于9的奇数都是三个奇素数,素数组合数)

暴力枚举
#include
#include
int sushu(int n)
{for (int i = 3; i <= sqrt(n); i += 2)if (n % i == 0)return 0;return 1;
}int main()
{int n;while (scanf("%d", &n), n != 0){int cnt = 0;for (int i = 3; i < n; i += 2)if(sushu(i))for (int j = i; j < n - i; j += 2)if(sushu(j))for (int k =j; k <= n - i - j; k += 2)if (sushu(k) && i + j + k == n)cnt++; if (cnt == 0)printf("Error\n");else printf("%d\n", cnt);}return 0;
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
