C语言编程：找出100~200之间的所有素数，

Question

主函数调用函数判别一个数是否为素数，主函数中输出是否是素数的信息····

谢谢··帮忙做做·写下注释··

Answer 1

#include<stdio.h>
#include<math.h>
int prime(int n)/*判断是否为素数函数，是返回1，不是返回0 */
{int i;
for(i=2;i<sqrt(n);i++) /*循环除去sqrt(n)以下的数*/
{
if(n%i==0)
return(0);/*如果不是素数,返回0*/
}
return 1;/*如果是素数,返回1*/
}

main(void)
{int i;
printf("\n\n=== start ===\n\n");
for(i=100;i<=200;i++)
{
if(prime(i))/*得到素数*/
print("%d is a prime",i);
}
getch();
}

Answer 2

#include<stdio.h>
main()
{
int i,k,n;
n=0;
for(i=100;i<=200;i++)
{
for(k=2;k<i;k++)
if(i%k==0) /*从2开始去试除,能整除时结束*/
break;
if(i==k)/*如果只有k自己能整除自己是素数*/
printf("%d",i);/*打印素数*/
n++; /*累计素数个数*/
}
printf("n=%d",n);/*打印素数个数*/
}

Answer 3

#include<stdio.h>
#include<math.h>
int
prime(int
n)/*判断是否为素数函数，是返回1，不是返回0
*/
{int
i;
for(i=2;i<sqrt(n);i++)
/*循环除去sqrt(n)以下的数*/
{
if(n%i==0)
return(0);/*如果不是素数,返回0*/
}
return
1;/*如果是素数,返回1*/
}
main(void)
{int
i;
printf("\n\n===
start
===\n\n");
for(i=100;i<=200;i++)
{
if(prime(i))/*得到素数*/
print("%d
is
a
prime",i);
}
getch();
}

Answer 4

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

int main()
{ int i,j;
bool flag;
for(i=100;i<=200;i++)
{ flag=true;
for(j=2;j<i;j++)
{ if(i%j==0)
{flag=false;break;}
}
if(flag)
{ prittf("%d\n",i);}
}
return 0;
}

Answer 5

101,103,109,111,113......