高县柳湖中学最近:编写一个函数该函数的功能是判断一个整数是不是素数,在主函数中调用该函数,输出200以内的所有的素数

来源:百度文库 编辑:高校问答 时间:2024/04/29 17:22:05

【实现方法】如果判断数字n,直接判断n除以2到n-1的所有整数,如果取余为0,则不是素数,如果所有数取余都不为0,则数字n必定为素数。
答案被打回,详细代码删除

用C语言吗?
#include<stdio.h>
#include<math.h>
void main()
{ int i;
int fun(int);
for(i=2;i<=200;i++)
if(fun(i)) printf("%4d",i);
getch();
}
int fun(int n)
{int i,t;
t=sqrt(n);
for(i=2;i<=t;i++)
if(n%i==0) return 0;
return 1;
}

if i mod 2 <> 0是素数
2,3,5,7,11,13