用C语言编写一个判断素数的函数,主函数中利用这个函数,打印出100与200之间的所有素数.

Question

用C语言编写一个判断素数的函数,主函数中利用这个函数,打印出100与200之间的所有素数.

Answer 1

#include <stdio.h>
#include <math.h>

int isPrime(int n)
{
int i;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)
return 0;
return 1;
}

void printPrime(int a,int b)
{
int i;
for(i=a;i<=b;i++)
if(isPrime(i))
printf("%d ",i);
printf("\n");
}

int main()
{
int a,b;
printf("请输入你要打印的素数区间:\n");
scanf("%d %d",&a,&b);
printPrime(a,b);
return 0;
}

Answer 2

bool int sushu(unsighed int aNum)
{
for(int i = 2;i<aNum;i++)
{
if(aNum%i == 0)
{
return false;
}
}
return true;
}
void main()
{
for(unsigned int i=100;i<=200;i++)
{
if( true == sushu(i))
printf("%d\n",i);
}
}

Answer 3

#include<stdio.h>
#include<math.h>
main()
{
int num;
int judgement(int n);
for(num=100;num<=200;num++)
if(judgement(num)==0)printf("%4d",num);
}
int judgement(int n)
{
int i;
for(i=2;i<sqrt(n);i++)
if(n%i==0)break;
if(i>sqrt(n)) return 0;
else return -1;
}

Answer 4

你们不要这样，给后来的人一点机会好不好？(T_T)