C语言题目:【函数】自定义素数函数,求孪生素数?

Python010

C语言题目:【函数】自定义素数函数,求孪生素数?,第1张

#include<stdio.h>

int isprime(int n)

{int i

for(i=2i*i<=ni++)

if(n%i==0)return 0

return n>1

}

int main()

{ int n,i

scanf("%d",&n) //求n以内的孪生素数

for(i=3i<n-1i+=2)

if(isprime(i)&&isprime(i+2))

printf("%d----%d\n",i,i+2)

return 0

}

#include "stdio.h"

1.void main()

{

int inputData

int i, j, flag1, flag2

printf("input data[5, 10000]:")

scanf("%d", &inputData)

if((inputData<5) || (inputData>10000))

{

printf("error input")

return

}

for(i=inputDatai>=5i--)

{

flag1 = 1

for(j=2j<=i/2j++) //判断第一个数为素数

{

if (i%j==0)

{

flag1 = 0

break

}

}

if (flag1) //判断第二个数素数

{

flag2 = 1

for(j=2j<=(i-2)/2j++)

{

if((i-2)%j==0)

{

flag2 = 0

break

}

}

if (flag2)

{

printf("%d, %d", i-2, i)

break

}

}

}

}

2.void main()

{

int N, K

int i, j

int light[1000]

printf("请输入灯数:")

scanf("%d", &N)

printf("请输入人数:")

scanf("%d", &K)

for (j=0j<Nj++)

{

light[j] = 0

}

for(i=1i<=Ki++)

{

for (j=0j<Nj++)

{

if ((j+1)%i == 0)

{

light[j] = (light[j]+1)%2

}

}

}

for (j=0j<Nj++)

{

if (light[j])

{

printf("%d\t", j+1)

}

}

}

以上程序可以直接运行,有一些限制条件可以适当的加进去。

希望对你有所帮助