C语,编一个程序,输出1000以内所有素数.要求:设计一个函数,专门用于判断数值为素数.2 将素数每行8个格式输出 #include int isPrime(int a[]);void output(int a[]);#define n 1000void main(){\x09int a[n];\x09a[n]=isPri
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 15:36:42
![C语,编一个程序,输出1000以内所有素数.要求:设计一个函数,专门用于判断数值为素数.2 将素数每行8个格式输出 #include int isPrime(int a[]);void output(int a[]);#define n 1000void main(){\x09int a[n];\x09a[n]=isPri](/uploads/image/z/4945988-20-8.jpg?t=C%E8%AF%AD%2C%E7%BC%96%E4%B8%80%E4%B8%AA%E7%A8%8B%E5%BA%8F%2C%E8%BE%93%E5%87%BA1000%E4%BB%A5%E5%86%85%E6%89%80%E6%9C%89%E7%B4%A0%E6%95%B0.%E8%A6%81%E6%B1%82%EF%BC%9A%E8%AE%BE%E8%AE%A1%E4%B8%80%E4%B8%AA%E5%87%BD%E6%95%B0%2C%E4%B8%93%E9%97%A8%E7%94%A8%E4%BA%8E%E5%88%A4%E6%96%AD%E6%95%B0%E5%80%BC%E4%B8%BA%E7%B4%A0%E6%95%B0.2+%E5%B0%86%E7%B4%A0%E6%95%B0%E6%AF%8F%E8%A1%8C8%E4%B8%AA%E6%A0%BC%E5%BC%8F%E8%BE%93%E5%87%BA+%23include+int+isPrime%28int+a%5B%5D%29%3Bvoid+output%28int+a%5B%5D%29%3B%23define+n+1000void+main%28%29%7B%5Cx09int+a%5Bn%5D%3B%5Cx09a%5Bn%5D%3DisPri)
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;
}