急求用C语言编写素数展示的程序

来源:百度知道 编辑:UC知道 时间:2024/06/23 08:21:02
程序的功能有:
1.输入的1个正数,判断其是否为素数;
2.找出指定范围内的所有素数,保存在数组中
3.展示哥德巴赫猜想(1+1)在某范围内成立;
4.找出指定范围内的素数,存储到二进制文件中;
5.找出把指定范围内的素数,存储到ASCII文件中。
6.最好100行,一周内完成(请专业人士做得非专业点)~~~~
程序只要可执行 就+++++分~~~辛苦各路大虾了

//任何一个大于等于4的偶数,都可以用两个素数之和表示.

#include<math.h>
int su(long m)
{int t=1;
long i;
for(i=2;i<=sqrt(m);i++)
if(m%i==0)
{t=0;
break;}
return t;}//判断是否为素数函数

#include<stdio.h>
#include<stdlib.h>
int main()
{int flagp,flagq;
long n,p,q;
printf("please input n:\n");
scanf("%ld",&n);

if(((n%2)!=0)||(n<4))
printf("input data error!\n");
else
{p=1; //见下说明
do
{p=p+1; //如果不验证4的话,此两处可改p初值为3,每次加2
q=n-p;

flagp=su(p);
flagq=su(q);}while((flagp*flagq)==0);
printf("%ld=%ld+%ld\n",n,p,q);}
system("pause");
}

2、4、5题都很好办的,加个大循环使用子函数,用文件的时候加个写文件操作,C语言讲过,很好办的。楼主不要太懒,用进废退啊。

分数太少啦。。。每个要求50分还差不多

输入的1个正数,判断其是否为素数
main()
{
int n,i,logo==0;
scanf("%d",&n);