输出1~1000之内所有的非素数

输出1~1000之内所有的非素数

Luo Weifeng 2011-3-18

经常在网上看到什么面试题素数啊神马的，但是对素数的概念不是很清楚，今天蛋疼的碰到一个，于是就自己动手做了下，基本功很重要，反正我又不是专搞算法的，那些什么猜想啊不是我这种人搞的，呵呵！废话不说，贴代码如下！

using System.Collections; /* 题目：编写一个程序，输出1~1000之内所有的非素数。 资料：质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外 没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自 然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。 素数在数论中有着很重要的地位 */ namespace NonePrime { class Program { static void Main(string[] args) { ArrayList numberList = new ArrayList(); for (int j = 2; j <= 1000;j++ ) { for (int i = 2; i < j ; i++) { if (j % i =&#