精华内容
下载资源
问答
  • isprime

    千次阅读 2017-06-28 15:46:31
    isprime的功能是判断素数。

    isprime的功能是判断素数。

    展开全文
  • Isprime

    千次阅读 2018-06-17 21:43:33
    筛法的思想是去除要求范围内所有的合数,剩下的就是素数了,而任何合数都可以表示为素数的乘积,因此如果已知一个数为素数,则它的倍数都为合数。#include"cstdio"... bool isprime[MAX]...

    筛法的思想是去除要求范围内所有的合数,剩下的就是素数了,而任何合数都可以表示为素数的乘积,因此如果已知一个数为素数,则它的倍数都为合数。

    1. #include"cstdio"  
    2. #include"cstring"  
    3. using namespace std;  
    4. #define MAX 100000//求MAX范围内的素数  
    5. long long su[MAX],cnt;  
    6. bool isprime[MAX];  
    7. void prime()  
    8. {  
    9.     cnt=1;  
    10.     memset(isprime,1,sizeof(isprime));//初始化认为所有数都为素数  
    11.     isprime[0]=isprime[1]=0;//0和1不是素数  
    12.     for(long long i=2;i<=MAX;i++)  
    13.     {  
    14.         if(isprime[i])  
    15.             su[cnt++]=i;//保存素数i  
    16.         for(long long j=1;j<cnt&&su[j]*i<MAX;j++)  
    17.         {  
    18.             isprime[su[j]*i]=0;//筛掉小于等于i的素数和i的积构成的合数  
    19.         }  
    20.     }  
    21. }  
    22. int main()  
    23. {  
    24.     prime();  
    25.     for(long long i=1;i<cnt;i++)  
    26.         printf("%d  ",su[i]);  
    27.     return 0;  
    28. }  

    展开全文
  • isPrime

    千次阅读 2016-01-03 20:11:20
    __author__ = 'gate_007' #encoding:utf-8 # import math from math import sqrt NUM = 50 ret = [] ...def isPrime(): for i in range(2, NUM): PRIME = True for j in range(2, int(sqrt(i)
    __author__ = 'gate_007'
    
    #encoding:utf-8
    
    # import math
    from  math import sqrt
    
    NUM = 50
    ret = []
    
    def isPrime():
        for i in range(2, NUM):
            PRIME = True
            for j in range(2, int(sqrt(i)) + 1):
                if i % j == 0:
                    PRIME = False
                    break
            if PRIME:
                ret.append(i)
        print ret
    
    
    if __name__ == '__main__':
        isPrime()
    

    
    
    Result:
    pydev debugger: process 15169 is connecting
    
    
    Connected to pydev debugger (build 139.1001)
    [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
    
    
    Process finished with exit code 0
    
    展开全文
  • IsPrime 问题

    2021-03-25 17:51:04
    IsPrime 问题 未知的BUG #include <stdio.h> #include <process.h> bool IsPrime(int m) { int i = 0; for(i=2; i<m; ++i) { if(0 == m%i) break; } if(i == m) return true; else return ...

    IsPrime 问题

    未知的BUG

    #include <stdio.h>
    #include <process.h>

    bool IsPrime(int m)
    {
    int i = 0;

    for(i=2; i<m; ++i)
    {
    	if(0 == m%i)
    		break;
    }
    
    if(i == m)
    	return true;
    else
    	return false;
    

    }

    int main(void)
    {
    int val = 0;
    int i = 0;

    scanf("%d", &val);
    
    for(i=2; i<=val; ++i);
    {
    	if( IsPrime(i) )
    		printf("%d\n", i);
    }
    
    system("pause");
    return 0;
    

    }

    展开全文
  • isPrime算法

    2020-12-18 09:23:11
    int isPrime(unsigned int N) { if (N == 1) return 0; if (N % 2 == 0) return 0; for (int i = 3; i*i <= N; i += 2) { if (N % i == 0) return 0; } return 1; }
  • isPrime 使用node.js。 $ node > var hoge = require("./isprime"); undefined > hoge.isPrime( 4591 ); ...log... true
  • Java_TH_IsPrime-源码

    2021-03-31 09:53:16
    Java_TH_IsPrime
  • 第六章第十题(使用isPrime方法)(Use the isPrime Method) 6.10(使用isPrime方法)程序清单6-7提供了测试某个数字是否是素数的方法isPrime(int number)。使用这个方法求小于10000的素数的个数。 6.10(Use the ...
  • Python实现isPrime函数

    万次阅读 2019-09-18 22:02:44
    #实现isPrime()函数,参数为整数,要有异常处理。如果整数是质数,返回True,否则返回False。 #函数分为定义、调用、执行、返回四部分,循环读取输入,注意缩进。 *********************************************...
  • 想问问isprime怎么做

    2021-04-18 12:49:41
    想问问isprime怎么做<img alt="" height="2736" width="3648" src="https://userblink.csdnimg.cn/20210418/m0_56312452/pic/01afaceacc414abcd2f98f9d5c8e27fd-0.jpg" />
  • <div><p>Added isPrime to Number to check if it is prime or not.</p><p>该提问来源于开源项目:andrewplummer/Sugar</p></div>
  • WIP: Add isPrime function

    2020-12-25 19:57:13
    <div><p>Test PR for isPrime function viewed in Issues :)</p><p>该提问来源于开源项目:eggheadio-github/stack-overflow-copy-paste</p></div>
  • Pset10_Q1_isPrime:源代码
  • python实现isPrime()函数

    千次阅读 2020-12-20 20:23:35
    参数为整数,要有异常处理。...# a5.5isPrime.py from math import sqrt def isPrime(n): if n <= 1: return False else: for i in range(2, int(sqrt(n)) + 1): if n % i == 0: return False return
  • isPrime 判断素数的函数

    万次阅读 多人点赞 2017-07-29 15:13:38
    c语言中int isPrime(int n)是什么意思 isPrime 是自定义的一个函数,传入一个整数n,判断是否为素数。若是返回1,否则返回0。 #include "stdio.h" int isprime(int a) //判断素数的函数 { int j; ...
  • 判断素数ISprime

    千次阅读 2015-08-16 01:21:44
    bool ISprime(int n) { int i,isqrt=(int)sqrt(n); if(n return (n==2); else if(n%2==0) return false; else  for(i=3;i if(n%i==0){ return false; } } return true; } /* #include 是素数返回tru
  • IsPrime优化后的函数

    2021-03-26 09:56:22
    bool IsPrime(unsigned long long int a) { if(a == 1) return 0; if(a == 2 || a == 3) return 1; if(a%6 != 1 && a%6 != 5) return 0; int sqrtA = sqrt(a); for(int i = 5; i <= sqrtA; i += 6) ...
  • isPrime-开源

    2021-04-27 19:10:38
    该程序检查数字是否为质数。 您还可以在您选择的范围内搜索素数。 它具有图形用户界面,并用C和GTK +编写。
  • Matlab之isprime与find函数

    千次阅读 2020-02-14 20:30:00
    isprime函数:判断是否为素数(质数),是素数则返回1,否则返回0; find函数:返回向量或者矩阵中不为0的元素的位置索引。 2、代码示例:(求0—100之间的所有素数) clc; clear all; a = 0:100; %0-100的向量...
  • isprime.py

    2020-03-27 15:32:19
    用循环结构判断是否为素数,然后进行求和与计数,《python程序设计》第四章,条件,循环,其他语句中,第3节 4.3for循环
  • <p>there are copies of the same function: private static bool IsPrime(int candidate) <p>It is used by: private static int GetPrime(int min) <p>Which is called by: Initialize, ExpandPrime, and ...
  • LC-3-isPrime 这是我在UVU学习计算机科学时所完成的一个组装项目。 我参加了计算机架构专业的课程,并挑战自己使用自己学到的技能来创建程序。 对于任何想知道其工作原理的人,该代码都进行了大量注释。 我计划...
  • Python实现isPrime函数----新手

    千次阅读 2020-08-05 20:29:55
    #实现isPrime()函数,参数为整数,要有异常处理。如果整数是质数,返回True,否则返回False。 #函数分为定义、调用、执行、返回四部分,循环读取输入,注意缩进。 def isPrime(ints): try: b = 0 for i in ...
  • from math import sqrt...def isPrime(n): if n == 1: return False for i in range(2,int(sqrt(n))+1): #在一般领域,对正整数n,如果用2到根号n之间的所有整数去除,均无法整除,则n为质数。 if n % i == 0: ...
  • * MyMath.js function MyMath() {} MyMath.abs = function(x) { if (x < 0) {return -x;} else return x;...MyMath.isPrime = function(/* int */n) { if (n < 2) return false; if (n ==...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 4,666
精华内容 1,866
关键字:

isprime