输出3~100的所有素数

来源:互联网 发布:武汉矩阵科技有限公司 编辑:程序博客网 时间:2024/06/18 06:53
质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数。
#include <stdio.h>int main(){int n, i;for (n = 3; n <= 100; n++){for (i = 2; i <= n - 1; i++)if (n % i == 0)break;if (i >= n)printf("%d\t", n);//\t是水平制表转义字符,占8列,即跳到下一个tab}return 0;}

0 0