用C语言编写一个从200到1000中所以的素数显示出来

来源:百度知道 编辑:UC知道 时间:2024/05/27 00:52:31
就是用C语言的程序去编写一个数字从200到1000之间所有的素数,要它显示出来
是要用函数编写的

下面的程序对于初学者是最合适的。不过,提问这样的问题实在不好,态度不好。程序我没有编译,好久不用C了。主要是算法能懂就行。对了,没有格式输入输出。
#include<stdio.h>
#include<math.h>
#include<stdlib.h>

int select ( int ) ;//
void print(int flag , int num) ;//

void maim()
{
int num = 200 ;

do
{
print(select(num), num);
}while(num<1000);

}

int select( int num )//筛选程序
{
int loopA , loopB , end ;

end = sqrt(num) ;
for( loopA = 2 ; loopA < end ; loopA++)
{
for( loopB = 2 ; loopB < end ; loopB++)
{
if(loopA*loopB==num)
return 0 ;//表示这是一个合数
}
}
return 1 ;//素数
}

void print(int flag , int num)//输出程序
{
if(flag)
printf("%d\n", num);
}

#include<stdio.h>
main()
{
int i,j;
for(i=200;i<=1000;i++)
{ for(j=2;j<=i/2;j++)
if(i%j==0) brea