求质数的三种方法

CodeWizard～1 年前
c++·算法·求质数的三种方法
筛质数（暴力法、埃氏筛、欧拉筛）直接双for循环来求解质数 如果不设置标记只是简单地执行了break会导致内部循环(由j控制)而不是立即打印i或者跳过它。如果打印语句写到内部循环中，也会导致每个 非素数也被打印出来多次（在找到其因子之前）。