用筛法求之N内的素数。 -题解（C语言代码）

因为和我做的另外一道题很像，所以我只在它的代码上改了改（“另外一道题”）

#include<iostream>
#include <bits/stdc++.h>//万能头文件就是香
using namespace std;

bool isprime(int n)
{
    if(n<= 3)
    {
        return n > 1;
    }
    for(int i = 2;i <= sqrt(n); i++)
    {//用到了std，需要万能头文件
        if(n % i == 0) {
            return false;
        }
    }
    return true;
}

int fun(int x)
{
	int i;
	int ans = 0;
	for(i = 0;i < x;i++)
	{
		if(isprime(i))
		{
			cout<<i<<endl;
		}
	}
	if(isprime(x))
	{
		cout<<x<<endl;
	}
	return ans;
}

int main()
{
	int n;
	cin>>n;
	fun(n);
}

完整代码43行，560个字，相当于一篇小学五年级作文，整篇题解512个字。最后，

跪求5星