回顾 - 判断质数精简算法

// 程序循环输出1-100 的质数

#include <stdio.h>

int Is_Prime(int n){//判断是否是质数

   if ( n==1 || n==0 )
    return 0 ;//0,1不是质数

   int i ;
   for ( i=2; i*i <= n ; i ++ )
    if (n % i == 0)
    return ;

   return 1 ;

}

int main (){

   int i ;
   for ( i = 0 ; i < 101 ; i ++ ){

    if (Is_Prime (i))
        printf ("%d ",i) ;

   }

}

时间： 2024-08-27 22:33:50

回顾 - 判断质数精简算法的相关文章

C语言求质数的算法

前言上次被出了一题质数的C语言求解题目(面试),当时用了最粗暴的算法,回来仔细参考资料,其实答案有很多种: 1,小学生版本: 判断 x 是否为质数,就从 2 一直算到 x-1. static rt_uint32_t array1[ARRAY_LEN]; void func1(void) { for (rt_uint32_t i = 1; i <= ARRAY_LEN; i++) { array1[i - 1] = 0; } rt_uint32_t x, y = 0, z = 0; rt_uin

C# 判断质数的2种基本方法

质数(prime number)又称素数,有无限个. 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 目前学习了判断数字n是否为质数的2种基本方法: 一.计数法根据定义,既然质数只能够被1和他本身整除.我们可以统计出1到n范围内的整数,能够整除n的个数.再判断这个个数是否等于2就可以知道n是不是质数. 代码如下: int n = int.Parse(Console.ReadLine()); ; int sum = 0; for (i

如何判断质数？

质数,又称"素数",质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数. 现在,ljn教大家如何用程序判断质数. 1.一般,大家在程序中判断质数都是写一个函数,函数中循环从2到这个数的算数平方根枚举,看看这个数是否能整除枚举的数,如果能,则是质数,反之合数. C Code: int pd(int n) { int i; for(i=2; i<=floor(sqrt(n)); i++) if(n%i==0) return 0; retu

查找质数的算法优化版

package com.my.testPrimeNumber; import java.util.ArrayList; import java.util.List; public class PrimeNumber { public boolean isPrimeNum(int n) { //第一步过滤偶数,使范围减少一半 if(n==2) { return true; } else if(n%2==0) { return false; } //处理奇数,一个素数中不会有偶数因子,但是他的平方根

第3题：判断质数&第4题：简单斐波那契

第3题:判断质数对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入包括一行,为一个整数N(1 < N ≤1000),正是晓萌给出你让你判断的数字.<n≤1000).< style="box-sizing: border-box;"> 输出包括一行,如果晓萌给出的整数N为质数,那么输出YES:如果N不是质数,那么输出NO. 样例输入 3 样例输出 YES 答案

第1题：A+B+C问题&第2题：整除问题&第3题：判断质数

--前三题没理由单独写,放一块吧 ----第1题:A+B+C #include <stdio.h> int main() { int a,b,c; scanf("%d%d%d",&

判断质数的方法

<?php header("Content-type: text/html; charset=utf-8"); /* 一个数,如果只有1和它本身两个因数,这样的数叫做质数(或素数). 例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数或合数. 判断某个自然数是否是素数最常用的方法就是试除法——用比该自然数的平方根小的正整数去除这个自然数, 若该自然数能被整除,则说明其非素数. */ function sushu($a,$b) { for($i=$a;$i&l

高质量判断质数

//高质量判断质数 function isPrime(num) { var temp = parseInt(Math.sqrt(num)) for(var i = 2; i <= temp; i++) { if(num % i == 0) { return false } } return true } 给要求证的数进行开平方得到的数字会大于该数的最小公约数并且小于该数的最大公约数原文地址:https://www.cnblogs.com/CoderZX/p/11655626.html

重新回顾九大排序算法

最近无聊想回顾一下大一学过的排序算法.目前才写了一点...心得以后再补充吧!! 1.插入排序 //插入排序 /* * 把数组a的第n个数插入前n-1个数中,注意前n-1个数已经是排好序的了 * */ public static void insertSort(int[] arr){ int len = arr.length; int key; int i,j; for(i = 1; i < len; i++){ j = i; key = arr[i];