给出一个数，判断这个数是不是素数：
复制代码 代码如下:
#include <cmath>
bool isPrime(int n) {
int i;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0)
return false;
}
return true;
}
时间： 2024-09-12 05:09:18
判断一个数是不是素数的方法_C 语言
判断一个数是不是素数的方法_C 语言的相关文章
编程-判断一个数是不是素数的方法
问题描述 判断一个数是不是素数的方法 用比这个数字小的所有素数去整除它就可以知道这个数是不是素数.这是为什么 解决方案 看看素数定义 质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数: 解决方案二: 因为非素数可以表示为素数的乘积.所以判断了素数,那么就包含了非素数. 举例,判断35是不是素数,只要判断2 3 5,为什么不判断4?因为一个数如果能被4整除,必然能被2整除,而
排列和组合算法的实现方法_C语言经典案例_C 语言
排列和组合算法是考查递归的常见算法,这两种算法能用递归简洁地实现. 本人在经过多次摸索和思考之后,总结如下,以供参考. 程序代码如下: #include <stdio.h> #include <stdlib.h> char array[] = "abcd"; #define N 4 #define M 3 int queue[N] = {0}; int top = 0; int flag[N] = {0}; void perm(int s, int n) { i
解析利用javascript如何判断一个数为素数_javascript技巧
判断是否为素数? 质数(prime number)又称素数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 合数,数学用语,英文名为Composite number,指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数.与之相对的是质数(因数只有1和它本身,如2,3,5,7,11,13等等,也称素数),而1既不属于质数也不属于合数.最小的合数是4. <!DOCTYPE html> <html lang="en">
详解C语言求两个数的最大公约数及最小公倍数的方法_C 语言
求两个正整数的最大公约数 思路:这是一个很基本的问题,最常见的就是两种方法,辗转相除法和辗转相减法.通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x - y) (x >=y > 0).根据通式写出算法不难,这里就不给出了.这里给出<编程之美>上的算法,主要是为了减少迭代的次数. 对于x和y,如果y = k * y1, x= k * x1,那么f(x, y) = k * f(x1, y1).另外,如果x = p * x1,假
C语言简单实现计算字符个数的方法_C 语言
本文实例讲述了C语言简单实现计算字符个数的方法.分享给大家供大家参考.具体如下: char_counting.c如下: #include<stdio.h> int main() { long nc; nc = 0; while(getchar() != '0') { ++nc; } printf("%ld\n", nc); } 编译和使用下: 复制代码 代码如下: gcc char_counting.c -o char_counting.o 一种通常的调用方式: 复制代
C++判断矩形相交的方法_C 语言
本文实例讲述了C++判断矩形相交的方法.分享给大家供大家参考.具体如下: 已知2矩形原点和宽高,判断2矩形相交,相交矩形 相交判断原理: 假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形 rect1{(minx1, miny1)(maxx1, maxy1)} rect2{(minx2, miny2)(maxx2, maxy2)} 相交的结果一定是个矩形,构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐
c语言判断是否素数程序代码_C 语言
复制代码 代码如下: #include <stdio.h> bool isPrimeNum(int x){ if (x == 1) return false; else if (x <= 0) return false; else if (x == 2) return true; else { for (int i = 2; i < x; i++) { if (
C++统计中英文大小写字母、数字、空格及其他字符个数的方法_C 语言
本文实例讲述了C++统计中英文大小写字母.数字.空格及其他字符个数的方法.分享给大家供大家参考,具体如下: /* * 作 者: 刘同宾 * 完成日期:2012 年 11 月 28 日 * 版 本 号:v1.0 * 输入描述: * 问题描述: 有一篇文章,共有三行文字,每行有80个字符.要求分别统计出其中英文大写字母.小写字母.数字.空格以及其他字符的个数. * 程序输出: * 问题分析:略 * 算法设计:略 */ #include<iostream> using namespace std;
C语言编程中统计输入的行数以及单词个数的方法_C 语言
统计输入的行数 标准库保证输入文本流以行序列的形式出现,每一行均以换行符结束.因此,统计行数等价于统计换行符的个数. #include <stdio.h> /* count lines in input */ main() { int c, nl; nl = 0; while ((c = getchar()) != EOF) if (c == '\n') ++nl; printf("%d\n", nl); } 在该程序中,while 循环语句的循环体是一个 if 语句,它控