精华内容
下载资源
问答
  • 所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。...解析:(1)程序分析:判断素数的方法:用一个数分别去除2到.#include int main(){ int T,m; dou...

    所谓素数是指除了1和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被2~16的任一整数整除。因此判断一个整数m是否是素数,只需把m被2~m-1.

    原发布者:tiandiduzun 判断素数的C语言程序题目:判断101-200之间有多少个素数,并输出所有素数。解析:(1)程序分析:判断素数的方法:用一个数分别去除2到.

    #include int main(){ int T,m; double a; scanf("%d",&m); for(T=1;T

    根据初等数论,一个整数不能整除他的平方数之内的整数就是素数..#include#include main(){ intn,j,sum=0; for(n=3;n<=300000;n+=2){ for(j=2;j<=sqrt(n)-1;.

    //我需要的彻底的解释,因为for和if语句有点没学好。谢谢。 #include int main(.

    #include int main() { int i,k; for(k=2;k<=100;k++)//从2到100对每一个数进行判断zhidao { for(i=2;i

    这是我的程序: #include void main() { int i,n; scanf("%d",&i); for(n=2;n

    .for只循环了一次,if else 里的两个 break 跳出 for循环.故楼主的程序但凡2能整除. 否则输出prime.所以出现"输入9、15、51等数时运行出现“prime”(素数)"

    尽量能用文字告诉我算法 谢谢比如一道题 求大于m且紧靠m的k个素数

    求素数的方法很多,其中最简单的一种就是除以它之前的所有数(从2开始),如果都不能整除,它就是一个素数。这个是根据素数的定义求解的,只能被1和它本身整除。.

    判断一个整数m是否是素数,只需把m被 2 ~ m-1 之间的每一个整数去除,如果都不能被整除,那么m就是一个素数。思路1)的代码:#include int main(){ int a=0.

    #include#includemain(){ int m,a,i; printf("please input m\n"); scanf("%d",.

    #include"stdio.h" #include"math.h" main() { int m,n,k; scanf("%d",&m); n=sqrt. 且如果那个k大于这个n的话 就显示此数为质数(你算一个数 他本身为质数 那他的平.

    #include int p(int n) { int i=2; while(i { if(n%i==0) break; i++; } if(i==n) return 1; else . scanf("%d",&n); printf("%d%s\n",n,p(n)?"是素数":"不是素数"); return 0; }.

    if(n==2) printf("%d是素数",n); else { for(i=2;i { if(n%i==0) { printf("%d不是。

    #include "stdafx.h"#include "math.h" int main() { int n,i; printf("请输入一个数"); scanf("%d",&n); if((n==2)) printf("%d是素数",n); else { for(i=2;i { if(n%i==0).

    各位大侠,我想输出100--200内素数,以下这段代码输出的不正确,输出的数.

    #include#includevoid main(){int i,j,k=0; double s;for(i=100;i 评论0 0 0

    初学编程,网上求101到200中素数的代码大都类似上面的,都是设置一个标。

    if (i%a!=0) break; 要是像你这样如果i%a!=0则break的话得到的结果肯定会是所有的数。。。。 不用标志变量也可以。一楼说的不对,应该是判断a的值。如果a>sqrt(i)),.

    if(s(a)==1) printf("这个数是素数\n"); else printf("这个数不是素数\n"); } .

    #include int s(int m); void main() { int a; printf("请输入一个大于0的整数\n"); scanf("%d",&a); if(s(a)) printf("这个数是素数\n"); else printf("这个数.

    输入一个数判断是否是素数 并且打印出1-1000之内所有的素数

    #include #include /*判断是否为素数的函数*/ bool IsPrime(int iNum) { int j,k; if(iNum < 2) { return false; } k = sqrt((double)iNum); for(j=2;j<=k;j++) { if(iNum%j=.

    用循环语句输出20以内所有素数

    #include#includeint prime( int num ) // 判断 num 是素数,若是则返回1,不是则返回0{ int i; for(i=2; i 追 额 呢个 不好意思啊 return和prime我还没学到呢 追 .

    ik)printf("%d是素数",m) else printf("%d是合数",m); } 麻烦高手看一.

    解释如下: #include"stdio.h"#include"math.h" main() { int i,k,m; //定义三个整形变. if(m>k) //判断通过循环后的m的值是否比k大,如果比k大则i是素数 printf("%d是素数 .

    #includeint main(){int prime(int x,int y);int a,b,c;printf("please enter a integral .

    源程序如下:#include int main() { int n1,nm,i,j,flag; unsigned sum; do{ printf("input start and end=?"); scanf("%d%d",&n1,&nm); /*输入求素数的范围*/ }while(!(n1>0&.

    # include int main () { int a,i; scanf ("%d",&a); for (i=2;i

    int main () { int a,i; scanf ("%d",&a); for (i=2;i<=(a-1);i++) { if (a%i==0){ //一,多条语句,加{},二,先输出,后break printf ("不是素数\n"); break; } else printf ("是.

    main() { int x; int i,f; f=0; scanf("%d",&x); for(i=2;i

    题目:输入一个正整数m,判断它是否为素数。(苏轼就是只能被1和自身整.

    #includeint main(void){ int i,m; printf("Enter a number:"); scanf("%d",&m); for(i=. 如果i大于它本身除以2了,那这个数就是素数(前提是m%i != 0) printf("%d is a .

    展开全文
  • #include int isPrime(int i);... printf/判断是不是素数 #include int prime(int a);//函数声明 int main() { int n,i; scanf("%d",&n); if(prime(n)==1) //return返回值1 printf("prime"); else printf(...

    #include int isPrime(int i); main() { int number ; printf/判断是不是素数 #include int prime(int a);//函数声明 int main() { int n,i; scanf("%d",&n); if(prime(n)==1) //return返回值1 printf("prime"); else printf("not prime") ; } int prime(int a) { int i; for(i=2;i确定性算法 2>随机性算法

    CSS布局HTML小编今天和大家分享C语言中 判断素数的 代码。。。。。

    C语言编程判断输入的正整数是否为素数。

    d32181b5bd5937058f8f31353580f234.png

    输入:共两行,第一行一个整数,为输入正整数的个数n(1<=n<=1000);第二将:for(k=2;k

    如何用c语言编程判断一个数是不是素数?

    int型的一个数怎么编写程序判断是不是素数?负数、0、 1等特殊情况都要方法一: #include<stdio.h> int main(){ int i,j; printf("请输入一个正整数。\n"); scanf("%d",&i); if(i<2) printf("小于2,请重新输入。\n"); elseif(i%2==0) printf("%d不是一个素数。

    C语言编写一个程序判断一个数是否为素数?急CSS布局HTML小编今天和大家分享

    目的:判断一个数是否为素数# include int main(void) { int m; int i; scanf("%d",&m); for(i = 2; i < m; i++) //2到(m-1)的数去除m { if(m% i == 0) // 判断能否整除 break; } if (i == m) printf("YES。\n"); else printf("No。

    c语言判断是不是素数的程序

    #include main() {int m,i,k; scanf("%d",&m); k=m; for(i=2;       } if(i==val) printf("YES。\n"); else printf("No。\n");}注:for循环的功能:①若能整除,通过break跳出函数②若一直到val-1都不能整除,此时i再自增1到val。

    用C语言编程:编写一函数判别某一数是否为素数,若是#include void main() { int a,c; int isSus(int n);/*函数声明*/ printf("请输入一整数a:\n"); scanf("%d",&a); c=isSus(a);/*函数调用*/ printf("%d",c); printf("\n"); } int isSus(int n)/*函数定义*/ { int j,t; for(j=2;j 如果include出现

    用C语言循环结构编写:输入一个数,判断该数是否为#include int main() { int n; int i; scanf("%d",&n); if(n

    c语言编程:输入一个正整数n,判断它是否为素数

    c语言编程:输入一个正整数n,判断它是否为素数 谁帮帮忙

    #include #include using namespace std; int main() { int a,b,i,flag=true; cin>>a; b=sqrt(a); for(i=2;i

    展开全文
  • 素数:只能被1和本身整除,注意1既不是素数也不是合数。 因此,我们能够想到的最直接、最暴力的方法就是,假设判断i是否...但是,一般的题目中要求我们判断是否是素数的个数太多,而且判断素数只是程序中很小的一部...

    素数:只能被1和本身整除,注意1既不是素数也不是合数。

    因此,我们能够想到的最直接、最暴力的方法就是,假设判断i是否为素数,代码如下

    for(int j = 2; j < i; j++)
    {
        // i存在除了1和本身以外的因子,不是素数
        if(i % j == 0) break;
    }

    但是,一般的题目中要求我们判断是否是素数的个数太多,而且判断素数只是程序中很小的一部分,那么就很容易造成双重循环,提交时造成超时。此时的复杂度O(n)

    由此,我们想到了,优化的方法,使用开根号的办法。优化后的复杂度O(sqrt(n))。

    // 判断n是否为素数
    bool isPrime(int n)
    {
    	// 如果n为1或者0或者负数,不是素数,
    	if (n <= 1) return false; 
    	// sqrt的参数为float型,1.0*将n浮点化,最后再用(int)强制转换
    	int sqr = (int)sqrt(1.0*n);
    	// 遍历2-开根号
    	for (int i = 2; i <= sqr; i++) {
    		// n有除1和本身以外的因子,不是素数
    		if (n%i == 0) return false;
    	}
    	return true;
    }

    但是,我们仍然可以采用更加优化的方法埃氏筛法。主要代码如下:

    const int maxn = 100001;
    int prime[maxn], pNum;  // prime存储素数的数组,pNum计数素数的个数
    bool p[maxn] = { 0 };   // 表示i为素数即false,不是素数即true
    void Find_Prime(int n) 
    {
    	// 注意此处不能用i<=maxn
    	for (int i = 2; i < maxn; i++) {
    		if (p[i] == false) {
    			prime[pNum++] = i;
    			for (int j = i + i; j < maxn; j += i) {
    				p[j] = true;
    			}
    		}
    	}
    }

    有了以上的基础后,我们再来实现pat乙级中的1013数素数问题。

    首先,我们利用埃氏筛法将前n个素数保存至prime数组中。然后按照要求输出即可。

    我在提交该题时,有一个测试用例一直无法通过,后来才发现是设置的maxn值太小了,n是指第n个素数,并不是n之前的素数,也就是第n个素数完全有可能比n大的多。AC的代码如下

    #include <stdio.h>
    #include <stdlib.h>
    const int maxn = 1000001;
    int prime[maxn], pNum; //prime存储素数,pNum计数素数个数
    bool p[maxn] = { 0 };  //p[i]==false,表示是素数
    // 素数表
    void Find_Prime(int n) {
    	for (int i = 2; i < maxn; i++) {
    		if (p[i] == false) {
    			prime[pNum++] = i;  //存储素数
    			if (pNum >= n) break;
    			for (int j = i + i; j < maxn; j += i) {
    				p[j] = true;
    			}
    		}
    	}
    }
    
    int main()
    {
    	int m, n;	
    	if (scanf("%d %d", &m, &n)) {
    		Find_Prime(n);
    		int count = 0; //记录输出素数的个数
    		for (int i = m; i <= n; i++) {
    			printf("%d", prime[i - 1]);
    			count++;
    			if (count % 10 != 0 && i < n) printf(" ");
    			else printf("\n");
    		}
    	}
    	return 0;
    }
    

     

    展开全文
  • C#编程实现判断素数的方法

    千次阅读 2019-09-12 10:25:54
    第一种方法,根据素数的定义判断,代码如下: using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.Numerics; namespace ...

    第一种方法,根据素数的定义判断,代码如下:

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.Threading.Tasks;
    using System.Numerics;
    
    namespace fastPrim
    {
        class Program
        {
            /// <summary>
            /// 判断素数
            /// </summary>
            /// <param name="num"></param>
            /// <returns></returns>
            static bool isPrim(int num)
            {
                for(int i=2;i<num-1;i++)
                {
                    if (num % i == 0)
                    {                    
                        return false;
                    }
                }
                Console.WriteLine(num.ToString() + "是素数");
                return true;
            }
            static void Main(string[] args)
            {
                //判断100以内的素数
                int n = 100;
                for (int i = 2; i < n+1; i++)
                {
                    isPrim(i);
                }
    
                Console.Read();
            }
        }
    }

    根据素数的定义,即素数是只能被1和本身整除的数字,上面的isPrim函数就是根据这点进行编码实现的。

    第二种方法,是对第一种判断素数方法的优化,原理是:如果一个数n不能被i整除,那他也不能被n/i整除,所以我们只需要判断n能不能被自己的平方根以内的数整除即可。

    /// <summary>
            /// 判断素数的改良方法
            /// </summary>
            /// <param name="num"></param>
            /// <returns></returns>
            static bool isPrimFast(int num)
            {
                for (int i = 2; i < Math.Sqrt(num); i++)
                {
                    if (num % i == 0)
                    {
                        return false;
                    }
                }
                Console.WriteLine(num.ToString() + "是素数");
                return true;
            }

    从上面的代码可以看出,第一种判断素数方法是线性时间复杂度,而第二种方法是平方根时间复杂度,比较节省时间。

    展开全文
  • 判断素数

    2021-04-01 20:36:10
    标 题 判断素数 标题7-2 判断给## 定整数是否素数[编程题] 素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。本题要求编写程序,判断从键盘输入的数是否素数。如果是素数,输出XX is prime ...
  • 调用函数,判断素数

    2019-04-01 15:33:19
    调用函数,判断素数 编程思路: 1、键入要判断的数字; 2、判断是否为素数; 2.1、调用函数; 2.2、让键入数字n对2—sqrt(n)之间的数字遍历取余,若余数出现了0则不是素数;否则继续遍历,直到最后一个数字截止,...
  • c语言编程小练习-判断素数

    千次阅读 2019-11-03 14:02:07
    用c语言编程判断一个整数是不是素数(即只能被1和自身整除的数称为素数)。 二、分析 输入一个整数,定义一个for循环,让这个数依次除以1到它本身-1的数字,能整除的话,就给sum++,既然是素数,那么循环结束后,sum...
  • 一、判断100—200之间的素数。首先需要明确一个概念,什么是素数素数又称为质数,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。因此,可以确定的是偶数均不是素数。#include&lt;stdio.h&gt...
  • Python编程PTA题解——判断素数

    千次阅读 2020-03-21 14:49:55
    Description:判断一个给定的正整数是否素数 Input:输入仅一行,输入一个正整数N(≤ 10),随后N行,每行给出一个小于1000000 的需要判断的正整数 Output:对每个需要判断的正整数,输出如果它是素数,则在一行中...
  • 本文实例讲述了Python编程判断一个正整数是否为素数的方法。分享给大家供大家参考,具体如下:import stringimport math#判断是否素数的函数def isPrime(n):if(n2):for d in range(2,int(math.ceil(math.sqrt(n))+1)...
  • 实现一个函数,判断一个数是不是素数。(素数:只能被1和自身整除的数即为素数) 二、问题分析 输入一个要判断的数字,循环从2开始到根号下这个数(注意一定要到等于根号下这个数)为止,能整除的话就让count++;判断...
  • C语言编程-7_6判断素数

    千次阅读 2019-05-26 17:48:20
    输入一个整数,判断n是否为素数。 输入: 7输出:YES输入:9输出:NO #include<stdio.h> int main() { int n; int i; scanf_s("%d", &n); i = 2; if (n == 1) { printf("YES"); return 0; } ...
  • 查找素数编程

    千次阅读 2017-09-08 14:53:53
    描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组...之前用判断素数的方法提交老是超时,所以把从2开始的、某一范围
  • 版权声明:保留个人权利,可转载,请注明出处...  如程序有不当之处,敬请指正。 /* (程序头部注释开始) ... 如程序有不当之处,敬请指正。 ...* 文件名称: 《一些简单的java编程题(7) ————判断素数
  • 【Java学习之路】Java编程判断素数

    千次阅读 2017-07-17 19:21:07
    输入一个数判断是否是素数,和打印1000以内的所有素数
  • 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。 输入: 测试数据有多组,每组输入一个数n。 输出: 对于每组输入,若是素数则输出yes,否则输入no。 样例输入: 13 样例输出: yes #include&...
  • 《C语言编程入门100题》实战编程,由WangTeacher精心制作,14+年专业程序员,精通多门编程语言,多年系统架构设计经验,从事网络安全行业,项目数过100,代码量过100W。 该课程将录制C语言入门编程100道编程题目,...
  • Python实例:判断素数

    千次阅读 2019-11-12 20:20:46
    判断素数: 说明:本程序首先定义一个判断素数并将其输出的函数IsPrime()IsPrime()IsPrime(),函数包含两个参数aaa和bbb,本程序的作用即输出aaa和bbb之间的所有素数。 Python程序实现 #Date:2019-11-12 #Writer:...
  • Java判断素数

    千次阅读 2018-12-03 09:07:09
    在第一题中需要使用到的判断是否是素数的代码提出来,单独成为判断素数的代码 import java.util.Scanner; /* * 在第一题中需要用到判断素数的程序,我们首先在这里写出来 */ public class Sushu_P1 { public ...
  • 如何判断素数

    2019-09-28 23:15:20
    为一个不太懂编程的菜姬师姐解释如何判断素数。 题目:计算大于10000查起的第五个素数(原话,语句有歧义吧) 代码: #include<stdio.h> #include<math.h> int flag(int x) ///自定义判断一...
  • 素数判断 bool is_prime(int n) { if (n < 2)return false; if (n == 2 || n == 3)return true; if ((n + 1) % 6 != 0 && (n - 1) % 6 != 0) return false;//5以后的素数肯定在6的倍数旁边, ...
  • 判断素数 C# 判断素数 C# 判断素数(用C#编写) 仅源程序
  • 素数 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数...判断的思路 方法1 数字 k 如果能被 2 ~ k-1 之间的任意一个数字整除,则 k 是合数,否则 k 是素数。 方法2 数字 K 如果能被 2
  • #include#include#includeintprime(intnum){intk=0;inti=0;k=sqrt(num);for(i=2;...i++)/*不满足循环条件时即均不可被整除,不是素数*/{if(num%i==0){return0;}}return-1;}intmain(){intnum=0;intret...
  • 从键盘输入一个任意正整数判断其是否为素数,若为素数则输出"YES",否则输出" NO"。 输入格式: 直接输入一个正整数,没有其它任何附加字符。 输出格式: 若为素数则输出"YES",否则输出" NO" 输入样例: 4 ...
  • 判断素数编程中经常应用的实例,是编程学习的重要知识,那么下面我将介绍五种判断素数的方法。 定义: 素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 简单来说就是,如果一个数只能被1...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 15,746
精华内容 6,298
关键字:

判断素数的编程