yasuo👀️

#include <iostream>
int yasuo(int n){
    for(int i=2;i*i<=n;i++)if(n%i==0)return 0;
    return 1;}
int main(){
    int n,sum=0; std::cin>>n;
    for(int i=2;i<=n;i++)if(yasuo(i))sum++;
    std::cout<<sum; return 0;}

思路:素数就是除了1和它本身没有其他因数的 数,1除外(参考4年级数学课本).于是我们便可以遍历1-n,看他有没有其他因数. c++代码:

#include<bits/stdc++.h>   //from Mr.zhang
using namespace std;

int main()
{
	int n,f;
	cin >> n;
	int cnt = 0;
		for (int i = 2; i <= n; i++)
		{
			f=1;
			for(int j = 2; j <=sqrt(i); j++) //判断ing
			{
				if(i%j==0){
					f=0;
					break;   //提前退出
				}
			}
			if(f){
			//cout << i << endl ;
			cnt++;
			}
		}
	cout << cnt<< endl;  //结束qwq
	return 0;
}

python代码,附带写入** ` 写入后文件名为质数.txt

a = int(input())
b = 0
f = open('质数.txt', 'w', encoding='utf-8')
zhi = []
f.write('1-'+str(a)+'的质数'+'\n')
for i in range(1,a+1):
    for j in range(i):
        j += 2
        if i % j == 0:
            if i == j:
                zhi.append(i)
                if b == 10:
                    f.write("\n")
                    b = 0
                f.write(str(i)+" ")
                b += 1
                
            else:
                break   
f.close() # 当文件结束使用后记住需要关闭文件

谢谢,阅读,祝你编程愉快