Console-算法[for]-素数

ylbtech-Arithmetic:Console-算法[for,if]-素数

1.A，案例

-- ========================================================
-- ylb：算法
-- Type:算法[for]
-- munu:素数的算法与分析

-- 20:32 2012/3/16
-- ========================================================

1.B，解决方案

using System;namespace ConsoleApplication1
{class Program{/// <summary>/// 题目：编写一个程序输出从2到100之间的所有素数。/// ylb:分析/// 素数的含义为只能被1和它本身整除的数，但1不是素数。那么对于一个整数n判断其为素数的条件/// 是不能被2到n的平方根内的所有整数整除。/// </summary>static void Main(string[] args){int n, i, j;int flag;       //flag代表标识for (i = 2; i <= 100; i++){flag = 1;n = (int)Math.Sqrt(i);      /*根据素数条件计算出该数字的平方根，* 并将结果强制转为整数*/for (j = 2; j <= n; j++)    //内层for判断从2-平方根是否有能被i整除的
                {if (i % j == 0){flag = 0;           /*一旦找到一个能被整除的，则不是素数，将标识变量设定为假，直接结束内层循环*/break;}}if (flag == 1)      // 根据标识变量的取值最后判断是否为素数
                {Console.Write(string.Format("{0}\t",i));}}}}
}

1.C，运行结果

2       3       5       7       11      13      17      19      23      29
31      37      41      43      47      53      59      61      67      71
73      79      83      89      97      请按任意键继续. . .

作者：ylbtech
出处：http://ylbtech.cnblogs.com/
本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。

Console-算法[for]-素数相关推荐

Java实现算法应用--素数素数定义：如果一个数只能被1和它本身整除，那么这个数就是素数。
Java实现算法应用–素数 @author asus 素数定义:如果一个数只能被1和它本身整除,那么这个数就是素数. 具体代码如下: package package6;import java.util ...
Pollard_rho算法+Miller_Rabin算法(大素数的判断与素因子分解)(模板)
const int S=20;//随机算法判定次数,S越大,判错概率越小 //计算 (a*b)%c. a,b都是long long的数,直接相乘可能溢出的 // a,b,c <2^63 LL m ...
算法笔记--素数筛（朴素筛，埃式筛，欧拉筛）
素数素数也叫质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数.如2 , 3 , 5 , 7 , 11等. 素数筛素数筛即筛选出1~n内的素数的方法,这里介绍三种常见的求素数 ...
【算法】素数(质数)判断方法
注:本篇文章已搬至个人博客中, 点击前往素数(质数)的判断在算法问题中经常遇到,这里小结几种常用的判断方法. 素数(质数)的定义首先,我们来看一下素数(质数)的定义:质数又称素数.一个大于1的自然 ...
Java 算法找素数
目录标题题目描述解题思路代码题目描述给定区间[L, R] , 请计算区间中素数的个数. 输入输入描述: 两个数L和R. 输入样例: 2 11 输出输出描述: 一行,区间中素数的个数. 输 ...
[Java] 蓝桥杯ADV-91 算法提高素数判断
编写一函数IsPrime,判断某个大于2的正整数是否为素数. 样例输入: 5 样例输出: yes 样例输入: 9 样例输出: no 注意:是素数输出yes,不是素数输出no,其中yes和no均为小写. ...
[Java] 蓝桥杯ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 package adv184;impo ...
蓝桥杯 ADV-184 算法提高素数求和
问题描述输入一个自然数n,求小于等于n的素数之和样例输入 2 样例输出 2 数据规模和约定测试样例保证 2 <= n <= 2,000,000 #include <iostre ...
蓝桥杯 ADV-91 算法提高素数判断
编写一函数IsPrime,判断某个大于2的正整数是否为素数. 样例输入: 5 样例输出: yes 样例输入: 9 样例输出: no 注意:是素数输出yes,不是素数输出no,其中yes和no均为小 ...
算法学习-素数与合数小结
一.素数打表 /** 素数筛选,查找出小于等于MAXN的素数并连续存到prime[1...n]中* prime[0]存素数的个数,初始为0 */#include<stdio.h> #inc ...

Console-算法[for]-素数

Console-算法[for]-素数相关推荐

最新文章

热门文章