编写一个程序，输入n个大于1的正整数（n<100），计算并输出其中质数的个数

显示全部楼层 · 2010-5-25 19:49:19

请问这个程序该怎么编写呢？
用c语言编写

千问 · 2010-5-25 19:49:19

与此类似很简单的已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。
部分源程序存在文件prog1.c中。
程序中已定义数组：a[300]，b[300]，已定义变量：cnt
请勿改动主函数ma

千问 · 2010-5-25 19:49:19

#includevoid main (){ int n,c=1; int a[100]; while(c) {printf("请输入要输入的数据的个数：\n");scanf("%d",&n);if(n>1&&n#include#defineN6int prime(int x){ int temp,i,k;temp=(int)(sqrt(x));for(i=2;iint is(int n){ int i; for(i = 2; i < n; i++)if(n % i == 0)
return 0;
return 1;}void main (){int n, count = 0;
whil