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

liuhenghui5201

于 2012-09-20 22:01:49 发布

阅读量2.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言自编函数文章标签： fp file

本文链接：https://blog.youkuaiyun.com/liuhenghui5201/article/details/8002017

C语言自编函数专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个算法，用于从300个四位数中筛选出所有的素数，并将这些素数进行排序。通过使用特定的判断逻辑，可以确定一个数是否为素数，并将符合条件的素数存入数组b中。最后，对数组b中的素数进行排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

已知数据文件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; }
				else					k=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/