C语,编一个程序,输出1000以内所有素数.要求：设计一个函数,专门用于判断数值为素数.2 将素数每行8个格式输出 #include int isPrime(int a[]);void output(int a[]);#define n 1000void main(){\x09int a[n];\x09a[n]=isPri

C语,编一个程序,输出1000以内所有素数.要求：设计一个函数,专门用于判断数值为素数.2 将素数每行8个格式输出 #include int isPrime(int a[]);void output(int a[]);#define n 1000void main(){\x09int a[n];\x09a[n]=isPri
C语,编一个程序,输出1000以内所有素数.要求：设计一个函数,专门用于判断数值为素数.2 将素数每行8个
格式输出
#include
int isPrime(int a[]);
void output(int a[]);
#define n 1000
void main()
{
\x09int a[n];
\x09a[n]=isPrime(a);
\x09output(a);
}
int isPrime(int a[n])
{
\x09int i,x;
\x09for(i=2;i

C语,编一个程序,输出1000以内所有素数.要求：设计一个函数,专门用于判断数值为素数.2 将素数每行8个格式输出 #include int isPrime(int a[]);void output(int a[]);#define n 1000void main(){\x09int a[n];\x09a[n]=isPri

：改进后的程序效率大为提高判断997是素数只要循环到31即可结束,判断1000不是素数只要循环到2即可结束.同时不再需要使用数组.包含math.h是为了计算平方根.

#include <stdio.h>

#include <math.h>

int isPrime(int a);

void output(int a);

#define n 1000

void main()

{

int i,k=0;

for(i=2;i<=n;i++)

{

 if(isPrime(i))

 {

   printf("%4d",i);

   if(++k%8==0)

     printf("\n");

 }

}

printf("\n");

}

int isPrime(int a)

{

int i,x;

for(i=2;i<=sqrt(a);i++)        /*改进后的函数效率大为提高*/

 if(a%i==0)return(0);

return 1;

}