C(clang11) 解法, 执行用时: 694ms, 内存消耗: 376K, 提交时间: 2020-12-06 20:55:38

#include<stdio.h>
#include<math.h>
int main()
{
	long int n,t=0,k,m,i,j;
	scanf("%ld",&n);
	k=sqrt(n);
	for(i=2;i<=k;i++)
	{
		for(j=2;j<=sqrt(i);j++)
		if(i%j==0)break;
		if(j>sqrt(i))t++;
	}
	printf("%ld",t);
}

C++(clang++11) 解法, 执行用时: 202ms, 内存消耗: 504K, 提交时间: 2020-11-29 21:10:37

#include<stdio.h>
int main()
{
	long long i,j,n,sum=0;
	scanf("%lld",&n);
	for (i=2;i*i<=n;i++)
	{
		for (j=2;j*j<=i;j++){
		if (i%j==0)
		break;
		}
		if(j*j>i)
		sum++;
	}
	printf("%lld", sum);
	return 0;
}