c语言问题:100以内(不含1)的素数i,满足i、i+4、i+10都为素数的i的个数有多少个?之和是多少?

来源:百度知道 编辑:UC知道 时间:2024/09/20 06:49:51
不要求过程,给个答案即可。谢了。

一共有8个,
分别如下:
3
7
13
19
37
43
79
97

代码也给你吧:
#include <stdio.h>
int isPrime(int num)
{
int i,tag=1;
if(num==1)
return 0;
for(i=2;tag&&i<=num/2;i++)
{if(num%i==0) {tag=0;break;} }
return tag;
}
void main()
{
int i;
for(i=2;i<=100;i++)
{
if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))
{
printf("%2d ",i);
printf("\n");
}
}
}

3, 7, 13 (i=3)
13 17 23 (i=13)
43 47 53 (i=43)
附:100以内素数
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 97