(C#)筛法求素数-创新互联
题目:求100以内的素数
创新互联建站致力于成都做网站、网站制作,成都网站设计,集团网站建设等服务标准化,推过标准化降低中小企业的建站的成本,并持续提升建站的定制化服务水平进行质量交付,让企业网站从市场竞争中脱颖而出。 选择创新互联建站,就选择了安全、稳定、美观的网站建设服务!
代码: int N = 100;
bool[] a = new bool[N + 1];
for (int i = 2; i <= N; i++)
a[i] = true;
for (int i = 2; i < N; i++)
{
if(a[i])
for (int j = i * 2; j <= N; j += i)
a[j] = false;
}
for (int i = 2; i <= N; i++)
if (a[i])
Console.WriteLine(i+" ");
思路:创建一个bool类型的数组,用下标来表示某数,用true或false表示是否为素数。其中用“倍数”来筛选掉非素数,并且某数一旦已经判断不是素数(在之前的倍数里出现过),就不再遍历他的倍数来优化提高效率
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
当前题目:(C#)筛法求素数-创新互联
当前地址:http://myzitong.com/article/gdeie.html