C语言笔记 (判断一个数是否是素数)

最新推荐文章于 2025-07-20 07:17:09 发布

原创最新推荐文章于 2025-07-20 07:17:09 发布 · 415 阅读

0 ·

CC 4.0 BY-SA版权

C语言笔记专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用平方根优化的C语言素数判断算法，通过只检查小于或等于目标数平方根的数，显著提高了CPU处理效率。示例代码展示了如何利用sqrt()函数进行优化，以及完整的输入输出流程。

非素数总能在小于自己开方的数中找到除的尽数 : 列如16 开方是4. 可除2，4 . 再如20 开方在4和5间但可除2 2就小于4.
此处用sqrt()是为了优化算法，加快CUP处理程序速度。

/*初学C语言，有不足还请指正*/
#include<stdio.h>
#include"math.h"
#include"conio.h"

int main()   //  判断素数
{
	while (1)
	{

		int i = 2;
		int m = 0;
		double k = 0;
		printf("__________________________________________________\nPlease input a number：");
		scanf_s("%d", &m);
		k = sqrt(m);  
		for (i = 2; i <= k; i++)//非素数总能在 小于自己开方的数中找到 除的尽数 :  列如16   开方是4.  可除2，4  . 再如20 开方在4和5间 但可除2 2就小于4.  
		{
			if (m % i == 0)
			{
				break;
			}
		}
		if (i>k)//如15开方在3.4之间那么i会循环到4才break跳出后比K大一点点从而完成判断
		{
			printf("%d is a prime number\n__________________________________________________\n", m);
		}
		if(i<=k)
		{
			printf("%d not is a prime number\n__________________________________________________\n", m);
		}
	}
}