c++中素数的判断???

判断一个数是否为素数?
判断一个数是否为素数?
判断一个球是否为素数?

5个回答

循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1单独判断。

网上一大堆,逻辑是:循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1单独判断。

循环i从2到根号n取整,将原数除以i,都不能整除的为素数,0、1负数单独判断

几个复制粘贴的我也是呵呵。

如果不希望超时,没有严格的内存限制,当然是使用筛法,网上可以找到示例。

筛法的思路就是:开一个大数组(根据你想求解多大范围内的素数来开),全部置1。先筛掉能整除2的(从2开始,步长为2的迭代,把所有偶数都置0),再筛掉能整除4的,一直到sqrt(最大数字)。。。筛完之后,数组里还剩下的为1的就是素数。

当有多组测试输入时,效率会很高,只需计算一次,就能连续输出结果。而且除了sqrt()的计算,没有用到除法。

Debug_dodge
Debug_dodge 打错了,再筛掉整除3的
接近 2 年之前 回复

首先你要清楚什么叫素数。
最简单的方法就是依次用2~n-1去整除,只要能被其中一个数整除,n就不是素数;更简单的说,只需要用2~根号n的所有整数去除N就可以了。
C语言中,可以用for循环语言做。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
C语言:判断是否是素数
#include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int m,n,k; printf("input:\n"); scanf("%d",&n); k=sqrt(n); do{ for(m=2;m<=k;m++) { if(n%m==0) ...
C语言判断回文素数
题目:因为要对所有1000以内的整数进行判断,所以此处适合用循环结构语句;又因为要判断是否为素数以及判断是否为回文素数,所以一定会用到选择结构语句。此案例综合了本章这两个重要的知识点,请灵活运用学过的知识解决此案例。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int mai...
C语言判断是否是素数
#includern#includernvoid main()rn int panduan (int x )rn int x;rn scanf("%",&x);rn if(int panduan(x)) printf("YES");rn else printf("NO");rnrnrnvoid panduan(int x)rnrn int i;rn for (i=2;i
C语言——判断是否是素数
题目:判断一个整数是否是素数,若是返回1,否则返回0。 代码: #include<stdio.h> int fun(int m) { int k=2; while(k<=m&&(m%k)) k++; if(m==k) return 1; else return 0; } int main() { int n; pri...
C语言:判断绝对素数
如果一个正整数是素数,它的反位数也是素数,则称这样的数为绝对素数。 如需继续了解,请查看百度百科绝对素数 #include<stdio.h> #include<math.h> int prime(unsigned int); int main() { unsigned ...
素数的判断
质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。0和1不是质数。 合数指自然数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。与之相对的是质数,而1既不属于质数也不属于合数。最小的合数是4。 质数有两个约数,即 1 和其本身. 合数有两个以上约数,但约数是有限个. 1 只有 1 个约数,既不是质数也不是合数. 0 有无限个约数,既不是质数也不是合数. 计算 方法一 int...
素数-判断一个数是否是素数
最简答的思路,首先将1,2,3单独判断,然后对于一个数循环判断,循环的结束为(int)Math.sqrt(n) import java.util.*; public class Sushu2 { public static void main(String args[]){ Scanner in=new Scanner(System.in); int n=...
C语言/判断一个数是否为素数
代码如下:rn#include "stdafx.h"rn#include rnint main()rnrn int i,n;rn printf("请输入一个数:");rn scanf("%d",&n);rn printf("\n");rn for(i=2;i
C打印乘法表 、打印素数、判断闰年
第一次仅在课设空闲期间敲了一个最弱智的乘法口诀表,这次多尝试几个最基础问题的实现 包括 1. 打印99乘法表 2. 打印100~200之间的素数 3. 判断1000 - 2000年之间的闰年总共用时大概2小时,依然很慢很慢,期间少不了到处查阅,最后能完成就是好的,初学的枯燥要耐得住~ Aal Izz Well#include<stdio.h> #include<math.h>
判断和输出素数——普通方法(C语言)
素数:除了1和它本身不再有其它的因数的大于1的自然数。 素数判断函数:            int Prime_judge(int x)     { int i; if(x==0||x==1)   return 0; for(i=2;i if(x%i==0)   return 0;//不是素数  else if(x%i!=0&&(i==sqrt(x)))        ret
c语言中素数的判断问题
#include rn#include rnint main()rn int m; // 输入的整数 rn int i; // 循环次数rn int k; // m 的平方根 rnrn printf("输入一个整数:");rn scanf("%d",&m); rn k=(int)sqrt( (double)m );rn for(i=2;i<=k;i++)rn if(m%i==0)rnrn if(i>k)rn printf("%d是素数。\n",m);rn elsern printf("%d不是素数。\n",m);rn printf("%d",i);rnrn return 0;rnrnrnrnrnrn输入25,屏幕上显示25不是素数,但是我最后打印的i值为6,不应该显示25是素数吗,这是为什么,请教大家。
判断一个数是否是素数的C语言代码
设计一个函数用来判断一个整数是否为素数!
C语言判断一个数是不是素数
C语言素数 C语言判断是不是素数的代码 #include&amp;lt;stdio.h&amp;gt; int main() { int x; scanf(&quot;%d&quot;,&amp;amp;x); int isprime=0; for(int i=2;i&amp;lt;x;i++) { if(x%i==0) { isprime=1; break; } } if(isprime!=0) { printf(&quot;%d不是素数&quot;,x); } e...
C语言:判断一个数是否为素数
题目来源:大工慕课 链接 作者:Caleb Sung 注意事项 判断一个数是否为质数,首先我们需要知道质数的定义:对于大于1的数,如果除了1和它本身,它不能再被其它正整数整除,那么我们说它是一个质数 。 解答示范 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; void main() { int i,j; printf(&amp;amp;quot;请输入一个正整数。\n&amp;amp;quot;); ...
C语言 判断一个是否素数
方法一: 暴力破解,缺点,速度慢 代码: #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;math.h&gt; int judge(int n)//判断一个数是不是素数 { int count=0; int m=sqrt(n);//只需要检查到该数的平方根即可, for(int i=2;i&lt...
用c语言程序实现对素数的判断
题目: 输出1-N之间的所有素数 要求: 为了便于观察结果,在控制台里每一行输出5个数,并且这5个数之间以空格作为分隔 思路: 首先要知道什么是素数以及如何判断一个数是不是素数,素数就是除了1和它自身外,没法被其他自然数整除的数;知道怎样判断素数之后就可以尝试用C语言实现判断了。 过程: 第一次写出来的代码运行出来之后,有很多的乱码,最后还是请教了学长才改过来的 然后我又运行了一次...
C/C++ 输入一个数 判断是否是素数
判断一个数是否是素数的小程序, 顺便试验了一下, cin.fail(), cin.clear(), cin.sync()这三个函数
C语言判断一个数是否是素数
#include&amp;lt;stdio.h&amp;gt;int main(void){    int x;    int i;    printf(&quot;请输入一个数字\n&quot;);    scanf(&quot;%d&quot;,&amp;amp;x);    for(i=2;i&amp;lt;x;i++)    {        if(x%i==0)            break;    }    if(i==x)        printf...
C语言判断一个数是否为素数
C语言判断一个数是否为素数,代码,有说明的。
C 素数
题目:计算100到200间的素数,并在一行输出五个素数 。 分析:通过for循环寻找能被整除的数,找到就则不是素数。 程序如下: #include int main() { int i,j,num; j = 0; for (num = 100; num { for (i = 2; i if (!(num%i)) break; if (i > (num / i)) {
素数的实现,质数,判断一个数是不是素数
徐权 素数 质数 判断 C语言
C++-判断一个素数
这是一个判断素数的C语言小程序,可以提高编程思维!
判断是不是素数的问题?
void is_prime(int n)rnrn int i,x;rn x=sqrt(n);rn for(i=2;i<=x;i++)rn rn if ((n%i)==0)rn printf("%d is not a prime.\n",n);rn break;rn rn rn if (i>x) printf("%d is a prime.\n",n);rnrnrn我想问一下, x=sqrt(n)中求N的平方根干什么啊? rn
判断是否为素数
package ch15;  public class Prime {      //主方法      public static void main(String[] args) {      //遍历1到100      for (int i = 1; i &amp;lt; 100; i++) {          if (isPrime(i)) {   //判断是否为素数          Syst...
Python素数的判断
#coding=gbkmessage=&quot;这是用来判断素数的一个程序(退出请输入0)&quot;print(message)message=&quot;\n请输入一个大于0的正数\n&quot;active=Truewhile active:                                       #将程序套一个死循环,使能够不断运行 num=int(input(message)) if num==0: ...
素数与否的判断
判断素数与否的函数 因为经常会用到: bool sushu(int n) //bool类型 { for(int i=2;i&amp;lt;=sqrt(n);i++)//开根号已经满足了对于除数的要求 { if(n%i==0) return false; //不是素数 } return true; //是素数* } ...
判断一个数是否是素数
不再说传统的方法,直接上代码 /** * 步长为6的话, 5, 6, 7, 8, 9, 10,是一个循环里要考虑的数,6,8,9,10都可以分解为2*x,或者3*x, * 然后步长再加6, 6可以分解为2*3, 所以加起来是2*(x+3),或者3* (x+2),所以都能被2 或 3整除, * 只需考虑5 和 7 * @author mh * */ public class IsPri
判断100-200内的素数
素数判断
java判断是否是素数
package com.mingrisoft;   import java.util.Scanner;   public class MyApp{     public static void main(String[] args) {         Scanner scan=new Scanner(System.in);           while(scan.hasNextInt
相关热词 c#入门推荐书 c# 解码海康数据流 c# xml的遍历循环 c# 取 查看源码没有的 c#解决高并发 委托 c#日期转化为字符串 c# 显示问号 c# 字典对象池 c#5.0 安装程序 c# 分页算法