4
n=0;
for(i=31;i<=599;i++)
if (prime(i)&&prime(i+2)) n++;
printf("Total is:%d\n",n);
}
5. 两个素数之差为 2,则称这两个素数为双胞胎数。 求出[200,1000]
之间的最大一对双胞胎数的和。 1764
6. 一个素数(设为 p)依次从最高位去掉一位,二位,三位, …… ,
若得到的各数仍都是素数 (注:除 1 和它本身外,不能被其它整数整除的
正整数称为素数, 1 不是素数, 2 是素数),且数 p 的各位数字均不为零,
则称该数 p 为逆向超级素数。例如, 617,17,7 都是素数,因此 617
是逆向超级素数,尽管 503,03,3 都是素数,但它不是逆向超级素数,
因为它包含有零。试求 [100,999] 之内的所有逆向超级素数的个数。 39
7. 德国数学家哥德巴赫曾猜测:任何大于 6 的偶数都可以分解成两个
素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如:
10=3+7 ,10=5+5 ,即 10 可以分解成两种不同的素数对。试求 1234 可
以分解成多少种不同的素数对(注: A+B 与 B+A 认为是相同素数对)
25
8.求[100 ,900] 之间相差为 12 的素数对(注:要求素数对的两个素数均
在该范围内)的个数。 50
#include<math.h>
int prime(int x)
{int i,k;
评论0
最新资源