c语言 求素数对程序的设计与实现

来源：百度知道 编辑：UC知道 时间：2024/06/06 02:41:26
内容与要求：编制一函数prime,用来判断整数n是否为素数，而后编制主函数，任意输入一个大于4的偶数d，找出满足d=d1+d2的所有数对，其中要求d1与d2均为素数（通过调用prime来判断素数）。
这是有个C语言课程设计小弟编程很菜~~~望各位大虾帮帮小弟度过难关~~~十分感谢~~~~

#include<stdio.h>
int prime(int n)//返回0不是素数，返回1是素数
{
int i,j;
j=1;
for(i=2;i<n;i++)
{
if(n%i==0){j=0;break;}
}
return j;
}
void main()
{
int a,b,n;
printf("n=?");
scanf("%d",&n);
a=2;
abc: for(;a<=n/2;a++)
{
b=n-a;
if(prime(a)==0){a++;goto abc;}
if(prime(b)==0){a++;goto abc;}
printf("%d=%d+%d\n",n,a,b);
}
}

函数prime，用来判断整数n 是否为素数。 就写这个,主程序不要了吧
bool prime(int n)
{
if(n<2)
return false;//小于2直接回家
if(n==2)
return true;
int i;
for(i=2;i<n;i++)
if(n%i==0)
return false;

return true;
}