首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

求出所有这些四位数是素数的个数cnt,再把全部满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序

2012-10-05 
求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按

求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序

 

已知数据文件IN14.DAT中存有300个四位数,并已调用读函数readDat()把这些数存入数组a中。请编制一个函数jsValue(),其功能是:求出所有这些四位数是素数的个数cnt,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序进行排序,最后调用写函数writeDat()把结果输出到OUT14.DAT文件。
例如:5591是素数,则该数满足条件存入数组b中,且个数cnt=cnt+1。
9812是非素数,则该数不满足条件,忽略。

#include  <stdio.h>int a[300],b[300],cnt=0;void jsValue(){int i,j,k,temp;for(i=0;i<300;i++){if(a[i]%2==0)k=0;else{for(j=3;j<(a[i]/2+1);j=j+2){if(a[i]%j == 0){k=0;   break; }elsek=1;}if(k==1)  b[cnt++]=a[i];}}for(i=0;i<cnt;i++)for(j=i+1;j<cnt;j++)if(b[j]<b[i]){ temp = b[j];  b[j] = b[i];  b[i] = temp; }}main(){  int i;  readDat();  jsValue();  writeDat();  for (i=0;i<cnt;i++)  printf("b[%d]=%d\n",i,b[i]);}readDat(){  FILE *fp;  int i;  fp=fopen("IN14.DAT","r");  for (i=0;i<300;i++)  fscanf(fp, "%d,",&a[i]);  fclose(fp);}writeDat(){  FILE *fp;  int i;  fp=fopen("OUT14.DAT","w");  fprintf(fp, "%d\n",cnt);  for (i=0;i<cnt;i++)  fprintf(fp, "%d\n",b[i]);  fclose(fp);}


 

博主个人网站 http://henghui.web-126.com/

 

 

 

热点排行