打印1~200的素数。c语言

显示全部楼层 · 2013-4-13 19:55:46

这是数学方面的东东，利用的是反证法：这是因为，如果a是合数（不是素数），则a必有一个因数不大于根号a证明：设a为合数，则a=pq，不妨设 2 = p2 即 p<= 根号a证必...

千问 · 2013-4-13 19:55:46

为什么是m的根号，原理是什么——判断100是不是素数难道要用2~99去除100吗，除到10就可以了吧！因为用大于10的数去除，得数肯定比10小，而比10小的数不是已经做过了吗……希望有帮助。...

千问 · 2013-4-13 19:55:46

实数的乘法满足交换律，有 a * b = b * a所以算一半就够了……若对于c，?x∈Z+，y∈Z+·a*x=c可以假设x≦y：对于y＜x的情况，只要交换x和y就可以了于是 x≦y∧x*y=c∧x,y∈Z+ 有 x≦sqrt(c)...

千问 · 2013-4-13 19:55:46

因为一个数如果不是素数的话可以拆成两个数的乘积。那么这两个数中至少有一个小于或等于原数的平方根值。对吧？...