Description
求 1∼n 1sim n 1∼n 之间素数个数。
输入格式
一行一个数 n n n 。
输出格式
一行一个数，表示答案。
样例
样例输入
10样例输出
4样例解释 1
2,3,5,72,3,5,72,3,5,7
#include<stdio.h>
int sum(int n);
int main()
{
int i,a;
int result=0;
scanf("%d",&a);
for(i=2;i<=a;i++)
{
if(sum(i)!=0)
{
result++;
}
}
printf("%d",result);
return 0;
}
int sum(int n)
{
int k;
for(k=2;k<n-1;k++)
{
if(n%k==0)
{
n=0;
break;
}
}
return n;
}
#include<stdio.h>
int sum(int n);
int main()
{
int i,a;
int result=0;
scanf("%d",&a);
for(i=2;i<=a;i++)
{
if(sum(i)!=0)
{
result++;
}
}
printf("%d",result);
return 0;
}
int sum(int n)
{
int k;
for(k=2;k<n-1;k++)
{
if(n%k==0)
{
n=0;
break;
}
}
return n;
}