codeforces 327B（Hungry Sequence）素数筛法入门（欧拉筛法） Java

最新推荐文章于 2024-08-19 20:32:39 发布

TinyDolphin

最新推荐文章于 2024-08-19 20:32:39 发布

阅读量1k

点赞数

分类专栏： codeforces 算法-数论篇文章标签： java codeforces 素数筛法欧拉筛法数论

本文链接：https://blog.csdn.net/tinyDolphin/article/details/75210088

版权

这篇博客介绍了如何利用欧拉筛法解决codeforces 327B问题，详细讲解了素数筛法的基础，并重点阐述了欧拉筛法在数论中的应用。

摘要由CSDN通过智能技术生成

简单的素数筛法–推荐使用欧拉筛法【点蓝色字体查看详情】

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 题意：输出一个数列，要求递增的并且后面的数不能被它前面的数整除。
 * 
 * 分析：可以输出 n 个递增的质数，使用素数筛法。
 * 
 * 注意：如果有多个解决方案，您可以输出任何一个。即与样例输出不相同也有可能是正确的。
 * 
 * @author TinyDolphin
 *
 */
public class Main {