c语言判断素数

Question

编写一个函数,求一个整数区间(例如10到50之间)的所有素数,主函数完成整数区间的输入,调用所编函数得到该区间的所有素数,并把得到的素数显示,注意,不得使用全局变量,注意程序结构.

Answer 1

#include "stdio.h"
main()
{
int j,a,b;
printf("分别输入下限、上限")；
scanf("%d%d",a,b);
for(j=a;j<=b;j++)
if (sushu(j)==j)
printf("%4d",j);
}
int sushu (int j)
{
int i;
for(i=2;i<j;i++)
{ if (j%i==0)
j=0;
}
return(j); }

Answer 2

比如100到200间的素数：
#include<stdio.h>
void main()
{
int a;
int i;
for(a=100;a<=200;a++)
{
for(i=2;i<=a/2;i++)
if(a%i==0)break;
if(i>=a/2)
printf("%d ",a);
}
getch();
}

Answer 3

Answer 4