随笔分类 -  Number_Theory

摘要：最大公约数给出两个数字A和B，求两者的最大公约数。假设A是比较大的数字，先看B是否能整除A。若果能整除： 直接输出B。若果不能整除： 让A等于原来的B，新的B等于原来的A模上原来的B，此时再看B是否能整除A。重复上面的步骤即可。代码： 1 #include 2 #define N 24 3 #... 阅读全文

摘要：素数筛选素数也叫质数，即只能被1和自己本身整除的数。在程序中，怎样筛选出在一定范围内中的素数呢？我们可以这样做：① 先从2开始找，然后删去这一范围中所有能被2整除的数。② 找到下一个没有被删去的数字n。③ 删去这一范围内中所有能整除n的数。④ 如果n*n>"范围最大值"就跳出，否则跳到第②步。代码：... 阅读全文