例3设a为奇数,b为偶数,且a|b,则a 定义2设整数n≠0,±1。如果除了因数±1和±n外,n没有 其他因数,则称n为素数(或质数)。否则称其为合数 首先给出素数的一个判定定理。 定理1设n是一个大于1的正整数,如果对所有小于或等 于n的素数p,都有pn,则n一定是素数。 由定理1,对于比较小的整数,我们可以迅速的判断出它是 否为素数 例4求出所有不超过100的素数。 算法1.1.1(1)i=2 (2)如果2|,则i不是素数,转到(7) (3)如果3i,则i不是素数,转到(7); (4)如果5i,则不是素数,转到(7) (5)如果7|i,则i不是素数,转到(7) (6)输出i的值; (7)i=i+1 (8)如果i>100,程序结束 (9)否则返回到(2)。 输出的结果为 2357 11131719 2329例 3 设 a 为奇数， b 为偶数，且 a | b ，则 2 | b a 。 定义 2 设整数 n  0,1 。如果除了因数 1 和  n 外， n 没有 其他因数，则称 n 为素数（或质数）。否则称其为合数。 首先给出素数的一个判定定理。 定理 1 设 n 是一个大于 1 的正整数，如果对所有小于或等 于 n 的素数 p ，都有 p | n ，则 n 一定是素数。 由定理 1，对于比较小的整数，我们可以迅速的判断出它是 否为素数。 例 4 求出所有不超过 100 的素数。 算法 1.1.1 （1） i = 2 ; （2） 如果 2 | i ，则 i 不是素数，转到（7）； （3） 如果 3 | i ，则 i 不是素数，转到（7）； （4） 如果 5 | i ，则 i 不是素数，转到（7）； （5） 如果 7 | i ，则 i 不是素数，转到（7）； （6） 输出 i 的值； （7） i = i +1 （8） 如果 i 100 ，程序结束； （9） 否则返回到（2）。 输出的结果为 2 3 5 7 11 13 17 19 23 29