Java教程

E.判决素数个数（by hszxoj）

本文主要是介绍E.判决素数个数（by hszxoj），对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题目描述

输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。

输入格式

两个整数X和Y（1 ≤ X,Y ≤ 10^5）。

输出格式

输出一个整数，表示X，Y之间的素数个数（包括X和Y）。

样例

样例输入

1 100

样例输出

25

题意总结

求X与Y之间的素数（质数）个数。

解题思路

使用嵌套循环，判断是否能被除一和他本身的数整除。如果能就标记，如果不能则这个数为质数。最后判断如果此数不是一并且无标记质数总数就加一，最后输出。

这篇关于E.判决素数个数（by hszxoj）的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航