| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 640 人关注过本帖
标题:素数判定
只看楼主 加入收藏
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 10楼 C_戴忠意
数学表达式的符号跟编程的符号有时是不一样的

你自己写个程序输出3^2就知道了
2012-03-20 13:14
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
回复 8楼 草狼
3-5就不行

编程之路定要走完……
2012-03-20 13:15
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
回复 11楼 草狼
我也不太明白   我以为那就是异或呢  就copy了

编程之路定要走完……
2012-03-20 13:17
C_戴忠意
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:575
专家分:1349
注 册:2011-10-21
收藏
得分:0 
程序代码:
int main(void)
{
    int m, n;
    int x[] = 
    {
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1,
        1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 1
    };

    while (scanf("%d%d", &m, &n), m || n)
    {
        for (m += 39, n += 39; x[m] && m <= n ; m++);
            puts(m > n ? "OK" : "Sorry");
    }
    
    return 0;
}

编程之路定要走完……
2012-03-20 13:19
mapy06
Rank: 2
等 级:论坛游民
威 望:1
帖 子:19
专家分:43
注 册:2012-3-6
收藏
得分:0 
程序代码:
#include<stdio.h>
int panDuan(int c,int d)
{
    int i,j;
    int flag = 0;
    for(i=c;i<=d;i++){
       if(isSu(i)) flag++;
    }  

    if(flag==(d-c+1)) return 1;
    else return 0;
}
int isSu(int x)  // 判断是否是素数;
{
    int j;
    int flag=1;
    for(j=2;j<=(x^2+x+41)/2;j++)
    {  

       if((x^2+x+41)%j==0)
       {
           flag=0;
           break;
       }
       if(flag==0) return 0;
    }  

    return 1;
}
int main()
{
    int x,y;
    while(scanf("%d%d",&x,&y)!=EOF)
    {  

        if(x==0&&y==0)break;
        if(panDuan(x,y))printf("OK\n");
        else printf("Sorry\n");
    }
    return 0;
}

2012-03-20 13:28
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
究竟是异或还是平方?

梅尚程荀
马谭杨奚







                                                       
2012-03-20 21:15
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
是平方 AC了。
程序代码:
#include <stdio.h>
#include <math.h>

int ss(int n);
int ff(int n);

int main(void)
{
    int x, y;
    int i;
    while (1)
    {
        scanf("%d%d", &x, &y);
        if (x == 0 && y == 0)  break;
        for (i = x; i <= y; i++)
            if (!ss(ff(i)))
                break;
            if (i == (y + 1))
                printf("OK\n");
            else
                printf("Sorry\n");
    }

    return 0;
}

int ss(int n)
{
   int i;
   for (i = 2; i <= n / 2; i++)
       if (n % i == 0)
           break;
       if (i == (n / 2 + 1))
           return 1;
       else return 0;
}

int ff(int n)
{
       return (n * n + n + 41);   
}


梅尚程荀
马谭杨奚







                                                       
2012-03-20 21:18
快速回复:素数判定
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027465 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved