C语，编一个程序，输出1000以内所有素数。要求：设计一个函数，专门用于判断数值为素数。2 将素数每行8个
C语，编一个程序，输出1000以内所有素数。要求：设计一个函数，专门用于判断数值为素数。2 将素数每行8个
日期：2013-11-16 21:21:05 人气：1
：改进后的程序效率大为提高判断997是素数只要循环到31即可结束，判断1000不是素数只要循环到2即可结束。同时不再需要使用数组。包含math.h是为了计算平方根。
#include
#include
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"