练习



1. 打印100~200 之间的素数

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

//二：去掉100~200之间的偶数，只判断奇数中有没有素数。

#include<stdio.h>
#include<Windows.h>
int main()
{
	int i = 0;
	int j = 0;
	for (i = 101; i <= 200; i += 2)
	{
		for (j = 2; j <= i - 1; j++)
		{
			if (i%j == 0)
				break;
		}
		if (j == i)
			printf("\n%d", i);
	}

	system("pause");
	return 0;
}

三.假设一个数不是素数，N=n*m,且n,m中至少有一个数小于等于sqrt(i)，判断前一半是否有数字能被整除，如果没有，则是素数

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

 system("pause");
 return 0;
}