| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 306 人关注过本帖
标题:求代码意思。。。。。
只看楼主 加入收藏
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
求代码意思。。。。。
这一段代码太深奥了。。求大神解释;
程序代码:
#include<iostream>
#define MAX 1000001
using namespace std;
int a[MAX];
int main()
{
   int n,i,j,m=1;
   memset(a,0,sizeof(a));
   for(i=2;i<MAX;i++)
      if(a[i]==0)
      {for(j=i;j<MAX;j+=i)a[j]=m;m++;}  
   while(scanf("%d",&n)!=EOF)
   {printf("%d\n",a[n]);}  
   return 0;
}


 
2012-03-05 14:12
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
这个程序貌似是在给一个素数标志次序。
输入一个素数(假定你知道这个数是素数),看他在自然数序列里是第几个素数。

梅尚程荀
马谭杨奚







                                                       
2012-03-05 14:30
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:0 
为什么是这样子???
2012-03-05 14:45
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:20 
程序代码:
#include<iostream>
#include <windows.h>
#define MAX 1000001
using namespace std;
int a[MAX];

int ss(int n)
{
   int i, flag;

   for (i = 2; i < n; i++)
   {
           if (n % i == 0)
           {             
               flag = 0;
                break;
           }
   }
           if (i == n)
               flag = 1;
      
      return flag;
}
int main()
{
   int i,j,m=1, count = 0;
   memset(a,0,sizeof(a));
   for(i=2;i<MAX;i++)
      if(a[i]==0)
      {for(j=i;j<MAX;j+=i)a[j]=m;m++;} 
      i = 2;
   while(i < MAX)
   {
       if (ss(i))
       {
           printf("第%d个素数是%d\n", a[i], i);
           count++;
       }
       i++;
       if (count % 36 == 0)
           system("pause");
   }
   return 0;
}
图片附件: 游客没有浏览图片的权限,请 登录注册

梅尚程荀
马谭杨奚







                                                       
2012-03-05 14:50
幻月0412
Rank: 1
等 级:新手上路
帖 子:4
专家分:6
注 册:2012-3-5
收藏
得分:0 
这不是用c++写的么。。。
2012-03-05 21:37
快速回复:求代码意思。。。。。
数据加载中...
 
   



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

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