C语言基础之素数判定的sqrt优化

Problem：将试除法判断素数时间复杂度优化到O(n^1/2)

配置环境：Visual Studio Enterprise 2019

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>int isPrime(int x);                                     //函数结构声明int main()
{int x;printf("请输入一个数字：");scanf("%d", &x);if (isPrime(x)){printf("%d是素数\n", x);}else{printf("%d不是素数\n", x);}return 0;
}int isPrime(int x)
{int i;int ret = 1;if (x == 1 || x <= 0 || (x % 2 == 0 && x != 2)){ret = 0;}for (i = 3; i <= sqrt(x) && ret != 0; i += 2){if (x % i == 0){ret = 0;break;}}return ret;
}

C语言基础之素数判定的sqrt优化相关推荐

PARI/GP 语言：从入门到实现大素数判定与大数分解
PARI/GP 语言:从入门到实现大素数判定与大数分解一.PARI/GP简介二.下载 PARI/GP 三.PARI/GP 编程入门 1. 近似 2. 运算尽量被允许 3. 向量 4. 矩阵四.大 ...
n1 c语言程序,C语言基础编程练习
<C语言基础编程练习>由会员分享,可在线阅读,更多相关<C语言基础编程练习(94页珍藏版)>请在人人文库网上搜索. 1.1.屏幕上输入:This is a C program# ...
Go语言开发（二）、Go语言基础
Go语言开发(二).Go语言基础一.Go语言程序结构 Go语言程序基本结构如下: A.包声明 B.引入包 C.函数 D.变量 E.语句 & 表达式 F.注释 package main //包 ...
ZZULIOJ 1057:素数判定
素数判定题目描述输入一个正整数n,判断n是否是素数,若n是素数,输出"Yes",否则输出"No". 输入输入一个正整数n(n<=1000) 输出如 ...
HDU2012 素数判定
问题链接:HDU2012 素数判定.这是个入门训练题,用C语言编写程序. 问题简述:参见上述链接. 问题分析:判定一个数是否为素数有各种各样的方法.参见:素性测试算法.这里采用比较简单的试除法来实现, ...
HDU2012 素数判定【入门】
素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi ...
R语言基础指令和并行算法初识(上篇)
一.R语言背景介绍二. R语言基础指令三. R语言并行算法四. 计划打算一.R语言背景介绍 1.2.起源:R是统计领域广泛使用的诞生于1980年左右的S语言的一个分支.可以认为R是S语言的一种 ...
c语言基础编程题文库,C语言基础编程题资料.doc
C语言基础编程题资料.doc |5-1 求幂之和 15 分本题要求编写程序,计算 sum21 22 23 cdots 2nsum2122232n.可以调用 pow 函数求幂.输入格式输入在一行中给出正 ...
java语言编程基础王晓华_Java语言基础编程练习
Java语言基础编程练习 1. 运算符练习提示用户输入正整数类型的秒数,拆分秒数后输出x小时x分x秒. 如:输入7199,输出1小时59分59秒 System.out.println("请 ...

C语言基础之素数判定的sqrt优化

C语言基础之素数判定的sqrt优化相关推荐

最新文章

热门文章