| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 273 人关注过本帖
标题:很纠结的一个问题,素数问题
只看楼主 加入收藏
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
结帖率:66.67%
收藏
已结贴  问题点数:4 回复次数:3 
很纠结的一个问题,素数问题
输出1到1000以内的素数。怎么是从702开始输出
#include<stdio.h>
#include<math.h>
int prime(int x)
{
    for(int i=2;i<=sqrt(x);i++)
        if(x%i==0)
        {
            break;
        }
        return 1;
}
main()
{
    for(int i=2;i<=1000;i++)
        if(prime(i)==1)
            printf("%d\n",i);
   
}
2011-05-11 20:43
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:2 
程序代码:
#include<stdio.h>
#include<math.h>
int prime(int x)
{
    for(int i=2;i<=(int)sqrt(x);i++)
        if(x%i==0)
        {
            return 0;
        }
        return 1;
}
void main()
{
    for(int i=2;i<=1000;i++)
    {
          if(prime(i)==1)
          printf("%d\t",i);
    }
   
} 

   唯实惟新 至诚致志
2011-05-11 20:47
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:2 
你的判断素数的条件有问题

只能被自身和1整除才叫素数

                                         
===========深入<----------------->浅出============
2011-05-11 21:04
wubihai7
Rank: 2
等 级:论坛游民
帖 子:31
专家分:13
注 册:2010-3-4
收藏
得分:0 
没问题!
2011-05-12 10:02
快速回复:很纠结的一个问题,素数问题
数据加载中...
 
   



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

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