2019年5月7日
素数求法
摘要： 本篇博客介绍三种素数的求法，即朴素求法、埃氏筛法和欧拉筛（线性筛）。 （1）朴素求法 朴素求法的思想是：若 n 能整除 1 和 n 之外的数，则说明 n 是合数，否则 n 是素数。 1 bool judge(int n){ 2 if(n==1) return false; 3 else{ 4 for 阅读全文
posted @ 2019-05-07 23:42 空想chx 阅读(414) 评论(0) 推荐(0)