4、1+1猜想：找出和数为x（x为合数，x>3）的两个素数。画出算法的流程图或N－S图。
- 提问者网友：喧嚣尘世
- 2021-05-16 09:25
- 五星知识达人网友：老鼠爱大米
- 2021-05-16 10:50
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,c,i,j,k,s,m,n;
printf("请输入一个合数:");
printf("m=");
scanf("%d",&m);
n=sqrt(m);
for(i=2;i<=n;i++)
if(m%i==0) break;
if(i>n)
{
printf("请重输:"); //判断m是不是合数//
printf("m=");
scanf("%d",&m);
}
a=m/2;
c=sqrt(a);
for(i=2;i<=a;a=a-1)
{
for(j=2;j<a;j++)
if(a%j==0 && a!=2 && j)
{
break;
}
if(j>=a)
{
b=m-a;
for(k=2;k<b;k++)
if(b%k==0 && b !=2){
break;
}
if(k>=b)
{
printf("a=%d\n",a);
printf("b=%d\n",b);
printf("%d+%d=%d\n",a,b,m);
}
}
}
main();
}