C语言 寻找素数对

Python017

C语言 寻找素数对,第1张

#include<stdio.h>

#include<string.h>const int MAX=10005bool b[MAX]int main()

{

int i,j,k,m,f

//求出10000以内的所有素数

memset(b,true,sizeof(b))

i=2

while(i<102)

{

if(b[i])

{

j=i*i

while(j<MAX)

{

b[j]=false

j+=i

}

}

i++

}

while(scanf("%d",&m)==1)

{

k=m>>1

i=2

while(i<=k)

{

if(b[i]&&b[m-i])

f=i

i++

}

printf("%d %d\n",f,m-f)

}

return 0

}

1、先打开visualc++6.0,然后单击左上角的文件,然后单击新建。

2、然后在新建对话框中单击c++源文件。

3、在新创建的文件文本框中输入预处理命令和主要函数,即函数头和空类型。

4、然后定义变量并输入数字,即定义变量的数据类型,输出文本提示,然后输入数字。

5、然后使用for和if函数查看它是否为素数。

6、单击OK成功创建新创建的序,随机输入一个数字来验证新创建的C语言。