一个求素数的算法(C++ )

求2~1000间的所有素数

#include < iostream >
using namespace std;
int main() {
	int i, j;
	for(i=2; i < 1000; i++) {
		for(j=2; j < = (i/j); j++){
			if(!(i%j) break; // if factor found, not prime
		}
		if(j > (i/j)) cout < < i << " is prime\n";
	}
	return 0;
}
此条目发表在 乱七八糟 分类目录,贴了 , , , 标签。将固定链接加入收藏夹。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

您可以使用这些HTML标签和属性: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>