C语言—打印100~200之间的素数

素数是只能被1和它本身整除的数。所以可以使用for循环，从2到这个数的前一个数都去除这个数，如果都不能整除，则这个数为素数。C代码如下：

#include <stdio.h>
int main()
{
	int  i = 0 ; 
    int  count = 0;
	for (i = 100; i <=200; i++)
	{   
		int j = 0;
		for (j = 2; j < i; j++)
		{
            int   m = 0;
			m = i%j;
			if (m == 0)
				break;
		}
		if (i == j)
		{
			printf("%d  ", i);
			count++;
		}
	}
	printf("count=%d", count);
	system("pause");
}

方法二：任何一个数都可以写成两个数相乘的形式。如果某个不是素数的数n写为两数相乘的形式，其中必有一个数小于等于n/2，如果在n/2前找到一个数能整除n,则n/2到n之间必定也有一个数可以整除n；如果n/2之前没有数可以整除n，那么n/2后也没有一个数可以整除n，则n是素数，代码如下：

 #include <stdio.h>
int main()
{
	int  i = 0 ; 
    int  count = 0;
	for (i = 100; i <=200; i++)
	{   
		int j = 0;
		for (j = 2; j <= i/2; j++)
		{
            int   m = 0;
			m = i%j;
			if (m == 0)
				break;
		}
		if (j>=i/2)
		{
			printf("%d  ", i);
			count++;
		}
	}
	printf("count=%d", count);
	system("pause");
}

方法三：可以把n/2换成开平方n，原理和n/2相同，代码如下

#include <stdio.h> #include <math.h> int main() { int i = 0 ; int count = 0; for (i = 100; i <=200; i++) {

                int j = 0; for (j = 2; j <=sqrt(i); j++)                 { int m = 0; m = i%j; if (m == 0) break; } if (j>sqrt(i)) { printf("%d ", i); count++; } } printf("count=%d", count); system("pause"); }

到这里代码还可以优化，可以跳过偶数部分不做判断，因为偶数肯定不是素数，减少了循环次数；代码如下：

#include <stdio.h>
#include <math.h>
int main()
{
	int  i = 0 ; 
    int  count = 0;
	for (i = 101; i <=200; i+=2)
	{   
		int j = 0;
		for (j = 2; j <=sqrt(i); j++)
		{
            int   m = 0;
			m = i%j;
			if (m == 0)
				break;
		}
		if (j>sqrt(i))
		{
			printf("%d  ", i);
			count++;
		}
	}
	printf("count=%d", count);
	system("pause");
}