快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

留学>>
123下一页
返回列表 发新帖
查看: 9858|回复: 29
打印 上一主题 下一主题

判断一个数是否为素数（自编的）

[复制链接]
字体大小: 正常 放大
小草远在天涯 实名认证       

39

主题

4

听众

2647

积分

小草，小草，小。。。。。。草。。。。。。

升级  21.57%

  • TA的每日心情
    开心
    2016-2-19 16:37

    • 签到天数: 134 天

    [LV.7]常住居民III

    发帖功臣

    群组: 小草的客厅

    群组: 数学建模

    群组: Matlab讨论组

    群组: 数学建模培训课堂1

    群组: 全国大学生数学建模竞
    跳转到指定楼层
    1#
    发表于 2010-11-8 18:17 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    本帖最后由 小草远在天涯 于 2010-11-8 18:48 编辑
    # Y' n- E# p' A9 H" T# m4 a5 B0 c# n! _8 K- f
    #include "stdio.h"
    & T# A$ j1 P* n, u* w* V3 _( g" \main()
    4 P3 D* e& w6 |) @5 P& w% R7 P{* F6 g% f: d5 h' B" A0 @- ?9 k' O" v
    int m,i,x;  v# }0 x0 {  v# c2 I
    x=0;' I  I6 n+ Q2 u7 n, w4 P: G
    scanf("%d",&m);
    & H3 i+ }0 H. ]' D5 F  R5 O( V3 _for(i=1;i<=m;i++)% c7 {3 M* ^" R4 \5 B
    {2 }& v9 O" E. ?
      if(m%i==0)
    2 g+ K7 V! e+ G# n   x+=1;
    $ {0 \0 y6 w/ k7 ~% m* q5 }0 ?}" F! B) d/ B7 I0 X( F7 z+ x) m
    if(x>2)
    7 O) i5 y5 i: K4 S% R0 V  printf("该数不是素数！");  r/ @% s+ f- b  ~8 I
    else; I( c4 h3 L5 J2 j
      printf("该数是素数！");# m9 l7 r1 t0 z& e$ T' h5 a  e8 n
    }5 a- d" K: }. ~* b' {7 D
    思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
    , a( J' k0 R. d0 Y2 j& p6 L教材上在搞什么啊！我到现在还是不明白，真是看不懂！: ]5 l1 K* [: p1 y- Y1 l& X
    我教材的程序是这样的。
    7 Y0 ?, a* |9 Q) w#include "stdio.h", A) m- r# C( S' i4 A  }
    #include "math.h"0 `/ \( P# K4 J/ G# _
    main()  |  f8 _$ |# G  F0 O, J
    {
    : j8 Z* t6 Y7 X3 C- wint m,i,x;# K" X. n0 q5 G
    scanf("%d",&m);
    , c1 W- k- l: N# [* y3 I# v* tx=sqrt(m);% H/ y0 ?( }$ ^3 |- U! A; j% i( k
    for(i=2;i<=x;i++)
    ' {$ y6 y3 p+ s: u3 D  if(m%i==0)break;
    9 p* `3 C- X  n  w" s/ R5 s  if(i>x)printf("%d是素数",m);3 k' ^2 ^& w- ?9 J
      else printf("%d不是素数",m);    " y% o  y& a9 Y% E  j
    }9 O6 U% a/ k6 W' `& f  N1 C
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏1 支持支持0 反对反对0 微信微信
    小草远在天涯专用
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    2#
    发表于 2010-11-8 18:34 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    3#
    发表于 2010-11-8 18:34 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    4#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    5#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    6#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    7#
    发表于 2010-11-8 18:35 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    8#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    9#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    081270053 实名认证       

    23

    主题

    5

    听众

    1068

    积分

    升级  6.8%

  • TA的每日心情
    奋斗
    2017-1-3 17:19

    • 签到天数: 58 天

    [LV.5]常住居民I

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    社区QQ达人

    群组: 小草的客厅

    群组: C 语言讨论组
    10#
    发表于 2010-11-8 18:36 |只看该作者 |招呼Ta 关注Ta
    后面的程序效率高，一个数最大的可能约数不会超过Sqrt(m),没有必要2--m-1全走一遍
    回复

    使用道具 举报

    123下一页
    返回列表 发新帖
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩

    • 电话咨询

    • 04714969085

    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问：王兆丰

    GMT+8, 2026-7-19 06:55 , Processed in 0.631622 second(s), 98 queries .

    回顶部