使用命名空間std
# include & ltmath.h & gt
Int f(int n)//判斷n是否為素數,如果是則返回1,否則返回0。
{
如果(n & lt2)返回0;
int I = 2;
while(我& lt=sqrt(n))
if (n%i++==0)返回0;
返回1;
}
void main()
{
int m=1,count = 0;
while(m & lt;=100000)
{
if(f(m))count++;
m++;
}
cout & lt& lt" 100000以內"
}