【PAT乙级1013】——数素数

关注

原创最新推荐文章于 2026-01-06 00:00:00 发布 226 阅读 AI 写同款· GEO 优化 ›

Kali Linux下John the Ripper实战：从识别yescrypt哈希到破解zip压缩包（保姆级避坑指南）本文详细介绍了在Kali Linux中使用John the Ripper工具从识别yescrypt哈希到破解zip压缩包的全过程。针对常见的'No password hashes loaded'报错，提供了两种解决方案，并扩展讲解了哈希识别、zip文件破解及性能优化技巧，是安全测试人员的实用指南。阅读详情

简单题

提醒自己一下：
1.第一个素数是2；第一个素数是2；第一个素数是2；说三遍应该记住了吧！！！
2.判断素数只需看不超过（<=）该数平方根是否有因子；
注意：
本题输出格式控制，每10个一行，中间空格，最后不能空格；

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

bool isPrimeNum(int num)
{
	
	for(int i=2; i<=sqrt(num); i++)
	{
		if(num%i==0)
			return false; 
	}
	return true;	
} 

int main()
{
	vector<int> v;
	int m, n, counti=0, number=2;
	scanf("%d %d", &m, &n);

	while(counti<=n)
	{
		if(isPrimeNum(number))
		{
			counti++;
			if(counti>=m && counti<=n)
			{
				v.push_back(number); 
			}
				
		}
		number++;
	}
	
	for(int i=0, j=1; i<v.size(); i++,j++)
	{
		if(j%10==1)
			printf("%d", v[i]);
		else if(j%10==0)
			printf(" %d\n", v[i]);
		else
			printf(" %d", v[i]);
	}
	
	return 0;
}