快捷通道

QQ登录

只需要一步，快速开始

  注册地址  找回密码

数学建模社区-数学中国

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

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

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

39

主题

4

听众

2649

积分

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

升级  21.63%

  • 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# d( r+ y% Y* O/ L4 Q  h- n* o4 ~  L/ R, a. U6 E& w
    #include "stdio.h"
    3 l  r6 ^& a9 {$ c, b5 T: T/ ~main(). R  y4 u# @% q" s$ }& B5 P8 q8 X
    {
    , f9 f" G1 ^  ~0 \  I5 H; Cint m,i,x;
    4 E% E* o5 A; x2 Zx=0;
    # F% ?8 e- G8 V8 T7 o, Yscanf("%d",&m);
    ! e& `* }# @/ m# c8 wfor(i=1;i<=m;i++)
    ) I6 [  O: G+ R, y& G9 ]8 y{% U; D2 D# _/ `% j# E
      if(m%i==0)' J  Z' o, ]" o; e, [  Q
       x+=1;
    0 C3 G9 M# a( F' w. ^6 R8 i1 P}, g- W* h" V  g  ]  z
    if(x>2); P8 `+ m" G7 n0 Q
      printf("该数不是素数！");+ Z$ V( M$ b# X! J3 L- \4 C
    else5 G$ p# w3 u2 x3 d( @$ o
      printf("该数是素数！");
    ( Z! _4 C, @- ]* c  k4 E6 y}
    9 E0 w- I+ v) x- j0 A+ {: |思路：素数就是除了1和它本身之外不能被除的整数。也就是说素数只能被两个数相除，一个是1，另一个是它本身。那就简单了，只要判断是否有1和它本身之外的数，就行了。
    - E4 F2 d( D4 f* ~$ a教材上在搞什么啊！我到现在还是不明白，真是看不懂！, R+ N4 l1 H7 O4 [# r0 Q: {
    我教材的程序是这样的。8 X- ]& a  v! k- b, A+ n
    #include "stdio.h"
    : S( z4 L7 w% T4 A8 O0 C" u#include "math.h"8 L0 t; _! U* C6 g
    main()
    6 c! ]7 s% {! P* T) M- ]8 {{
    5 {; i! t7 [' pint m,i,x;
    / k% M/ \. s# A$ p; Nscanf("%d",&m);
    2 Y) Y7 q. {* k! b+ g' g* ~x=sqrt(m);
    6 R. Q: D. S, q; }5 @5 gfor(i=2;i<=x;i++)5 P' D& S2 k! ?7 J
      if(m%i==0)break;7 q6 g/ X* n1 q# }; w9 j, V+ @
      if(i>x)printf("%d是素数",m);1 W- G4 {% r( U" J( }: ~/ @
      else printf("%d不是素数",m);
    ; |! J! N% r( c}: e& [9 E% |$ X- _! G' p% `7 {
    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-9-3 06:41 , Processed in 0.886554 second(s), 99 queries .

    回顶部