求素数的方法

方法1 常规

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

或者

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

或者

#include"math.h"
int main()
{
	int i = 0;
	int j = 0;
	int t;
	for (i = 100; i <= 200; i++)
	{
		t = 1;//每一轮循环开始都要重新赋值，不能说int t的时候int t=1就完事了
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i%j == 0)
			{
				t = 0;
				break;
			}
		}
		if (t)
		{
			printf("%d ", i);
		}
 
	}
	return 0;
}

方法2 函数实现

#include<math.h>
int sushu(int i)
{
	int j = 0;
	for (j = 2; j <= sqrt(i); j++)
	{
		if (i%j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int i = 0;
	for (i = 100; i < 200; i++)
	{
		if (sushu(i) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}