信息学练习题

//VC中实现

#include<iostream.h>
#include<math.h>

bool IsPrime(int n)
{
if(n>1)
for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}

return true;
}

int main()
{ int count=0;
for(int i=2;i<=500;i++)
if(IsPrime(i))
count++;
cout<<"\n小于500的质数的个数为:"<<count<<endl;

return 0;
}

//VC++下编译通过

#include<stdio.h>

int IsPrime(int n)
{
int i;
if(n>1)
for(i=2;i<=n/2;i++)
{
if(n%i==0)
return 0;
}

return 1;
}

int main()
{
int count=0,i;
printf("小于500的质数的个数为:\n");
for(i=2;i<=500;i++)
if(IsPrime(i))
count++;
printf("%d\n",count);

return 0;
}

请看我空间 原创的哦 绝对是最快的方法！
练习题~~ 信息学奥林匹克 《生物信息学》 什么是信息学？ 信息学参考书 “全国青少年信息学奥林匹克竞赛” 什么是医学信息学 生物信息学发展方向是什么？？ 信息学奥赛C++ 什么是化学信息学