打印100~200之间的素数优化版

一:什么是素数？

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

二：素数判断方法

根据定义，例如我们要判断31是否是素数，我们就用31去挨个除以（2~30）里面的每一个数，如果都除不尽那么就代表31是素数。

三：打印步骤

1：使用for循环打印100~200之间的数

2：利用素数判断方法进行判断

普通代码示例如下；

#include <stdio.h>

int main()
{
    int i = 0; 
    int j=0;
    for (i = 100; i <= 200; ++i)
    {
        for (j = 2; j <= i; ++j) 
        {
            if (i % j == 0) 
            {
                break;
            }
        }
        if (i == j) 
        {
            printf("%d,", i);
        }
    }
    return 0;
}

优化版代码示例如下：

#include <stdio.h>
#include<math.h>
int main()
{
    int i = 0; 
    int j=0;
    //偶数不可能是素数，所以从101开始，每次i+2变成奇数
    for (i = 101; i <= 200; i+=2)
    {
        //sqrt是开平方根的方式
        for (j = 2; j <= sqrt(i); j++) 
        {
            if (i % j == 0) 
            {
                break;
            }
        }
        if (i == j) 
        {
            printf("%d,", i);
        }
    }
    return 0;
}

sqrt的使用必须应用头文件<math.h>,具体使用思想以及方法请看http://t.csdn.cn/VHFhe

函数代码示例如下：

函数的方法其实换汤不换药，方法思想都是一样的，只是表达形式不同

#include<stdio.h>
int is_prime(int x)
{
	int a = 0;
	for (a = 2; a < x; a++)
	{
		if (x % a == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i) == 1)
			printf("%d ", i);
	}
	return 0;
}