2009年4月8日 星期三

C語言的範例 –求0—7所能組成的奇數個數 - 求兩個素數之和

C語言的範例 –求0—7所能組成的奇數個數
題目:求0—7所能組成的奇數個數。
1.程式分析:
2.程式源代碼:
main()
{
long sum=4,s=4;
int j;
for(j=2;j<=8;j++)/*j is place of number*/
{ printf("\n%ld",sum);
if(j<=2)
s*=7;
else
s*=8;
sum+=s;}
printf("\nsum=%ld",sum);
}
==============================================================
C語言的範例 –求兩個素數之和
題目:一個偶數總能表示為兩個素數之和。
1.程式分析:
2.程式源代碼:
#include "stdio.h"
#include "math.h"
main()
{ int a,b,c,d;
scanf("%d",&a);
for(b=3;b<=a/2;b+=2)
{ for(c=2;c<=sqrt(b);c++)
if(b%c==0) break;
if(c>sqrt(b))
d=a-b;
else
break;
for(c=2;c<=sqrt(d);c++)
if(d%c==0) break;
if(c>sqrt(d))
printf("%d=%d+%d\n",a,b,d);
}
}