题目描述
六一”儿童节到了,五年级2的张老师组织了数素数游戏,游戏规则是这样的:张老师任意给出一个正整数M,参加游戏者说出1至M之间(包括1和M)素数的个数,谁最先说出正确的答案将会得到一个奖品。现在请你编写一个程序对给出的M,输出正确的答案。
输入
输入只有一个正整数M(M为小于30000的正整数)
输出
输出只有一个数,就是1到M之间的素数的个数。
样例输入
20
样例输出
8
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,s=0;bool p;
cin>>m;
for(int i=2;i<=m;i++)
{
p=true;
for(int j=2;j<i;j++)
{
if(i%j==0)
{
p=false;break;
}
}
if(p==true) s++;
}
cout<<s;
return 0;
}