C语言通过创建函数来判断素数

.cpp

#include <stdio.h>
#include <math.h>
//int main()
//{
//	//打印1-100之间的素数
//	int i = 1;
//	int count = 0;
//	for (i=100;i<=200;i++)
//	{
//		int j = 2;
//		for ( j=2;j<=sqrt(i*1.0);j++)
//		{
//			if (i%j==0)		
//				break;			
//		}
//		if (j>sqrt(i * 1.0))
//		{
//			printf("%d ", i);
//		}	
//	}
//	return 0;
//}

int is_prime(int n)
{
	/*是素数返回1，不是素数返回0
	1.普通方法
	2->n-1
	int j = 0;
	for ( j = 2; j < n; j++)
	{
		if (n % j == 0)
			return 0;
	}
	return 1;*/

	//2.进行优化
	int j = 0;
	for  (j = 2; j <=sqrt(n*1.0); j++)
	{
		if (n%j==0)
			return 0;
	}
	return 1; 
}
int main()
{
	int i = 0;
	for ( i = 100; i <=200; i++)
	{
		//判断i是否为素数
		if (is_prime(i)==1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

运行结果：

101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
D:\vs2019project\Cyuyan\Debug\Cyuyan.exe (进程 29356)已退出，代码为 0。
按任意键关闭此窗口. . .