题目:求100~200内的素数,并求素数的个数。
思路:判断一个数是素数,只需把i被2~i-1除,如果都不能整除,i就是素数。
另外判断方法还可以简化,把i被2~i的平方根除,如果都不能整除,i就是素数。
原因:假设i = a*b,有16 = 2 * 8 = 4 * 4,必有一个因数小于等于平方根i。
#include <stdio.h>
#include "math.h"
int main()
{
int i;
int j=
题目:求100~200内的素数,并求素数的个数。
思路:判断一个数是素数,只需把i被2~i-1除,如果都不能整除,i就是素数。
另外判断方法还可以简化,把i被2~i的平方根除,如果都不能整除,i就是素数。
原因:假设i = a*b,有16 = 2 * 8 = 4 * 4,必有一个因数小于等于平方根i。
#include <stdio.h>
#include "math.h"
int main()
{
int i;
int j=