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

来源:百度知道 编辑:UC知道 时间:2024/08/24 14:42:09
主函数调用函数判别一个数是否为素数,主函数中输出是否是素数的信息····

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

#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();
}

#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);/*打印素数个数*/
}

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

int main()
{ int i,j;
bool flag;
for(i=100;i