2019年3月4日
4.质数判定和质数筛法（埃拉托色尼筛选法，线性筛法/欧拉筛法）
摘要： 质数检验引题：质数指约数仅为1及其本身的自然数。比如8个最小的质数为2，3，5，7，11，13，17，19。注意，1不是质数。请编写一个程序，输入n个整数，输出其中质数的个数。输入：第一行输入n。接下来1行给出n个整数。输出：输出质数的个数，占1行。限制：1... 阅读全文
posted @ 2019-03-04 11:00 Sherry_Yue 阅读(861) 评论(0) 推荐(0) 编辑