爱拉托散(Eratosthenes)法求素数C语言伪代码 能帮忙描述一下主要算法的伪代码吗？
循环嵌套，外层循环是从1-1000的数字i（1排除，这你应该明白），内层是对数字i的素数判断。
素数：除了1和它本身外没有别的因子。也可以理解为：除了1和它本身，其他数来除它余数都不是0。
所以内层循环用从2开始到i的平方根（取整）依次求余，因为到了平方根以后，再增加除数，得到的商是小于平方根的，等于以前取过的除数。所以平方根以后不用再算了。
如果有=0的余数（if（i%j ==0）），说明正在判断的数字不是素数，用break语句退出内层循环；如果没有=0的余数，开关数w不归零，if（w）后的语句执行，计数器n自加一次（找到一个素数），并打印当前检验数i。
打印前有一个if判断，如果计数器n满整10（能够被10整除）就换行，也就是说这个素数表每行10个数。不换行数字键隔一个列表间隔（等于tab）。
/*To judge whether a number 'n' is prime number or not*/
#include
#include
int main()
{
int n,i,k,prime=1;
do
{
printf("Please input a positive number:
n=");
scanf("%d",&n);
}while(n<=0);
if(1==n)
prime=0;
k=(int)sqrt(n);
for(i=2;prime&&i<=k;i++)
if(0==n%i)
prime=0;
if(prime)
printf("%d is a prime number.
",n);
else
printf("%d is not a prime number.
",n);
return 0;
}
古希腊神话中有什么神
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食。 奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他...
求北欧神话和希腊神话中诸神姓名和简介
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食。 奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他牛棚...
希腊、罗马、埃及欲望之神的名字是什么?
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食。 奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他...
所有希腊神话中的神祗名字
早期的神祗 赫卡忒(Hecate)：夜之女神，也是幽灵和魔法的女神；最早出现的神，世界的缔造者之一，创造了地狱。代表了世界的黑暗面。该亚(Gaea)：大地女神，紧随夜之女神出现的神，世界的缔造者之一，创造了大地，海洋和天空。尤拉诺斯(Uranus)：天之神。该亚的长子和丈夫，第一任神王。被他的儿子克洛...
古代希腊神话中众神都有谁?叫什么
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食。奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他牛棚...
希腊有几个神
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食. 奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他...
希腊众神职位排列顺序是怎样的?告诉我好不啦!谢谢了,大神帮忙啊_百度知 ...
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食. 奥革阿斯(Augeas):波塞冬或赫利俄斯 已赞过 已踩过< 你对这个...
希腊神话的神?
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食.奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他牛棚...
希腊神话中掌握颜色的神是哪位啊?好心人帮帮忙啊
(Urania,天文),梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗),波利海妮娅(Polyhymnia,颂歌),优忒...提提俄斯(Tityus):宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食. 奥革阿斯(Augeas):波塞冬或赫利俄斯的儿子;金羊毛英雄之一;扫除他...
谁知道希腊诸神的姓名啊,有急用,知道多少说多少,拜托
梅耳珀弥妮(Melpomene,悲剧),塔利亚(Thalia,喜剧),特普斯歌利(Terpsichore,舞蹈),依蕾托(Erato,爱情诗), 波利海妮娅(Polyhymnia,颂歌),优忒毗(Euterpe,...提提俄斯 (Tityus): 宙斯和厄拉瑞的儿子,因对拉托那无理而在冥土受罚,肝脏为群鹰啄食. 奥革阿斯 (Augeas): 波塞冬或赫利俄斯的儿子;金羊毛英雄之一;...
晏侧心舒： #include ＂stdio.h＂ main() { int a[101],i,j,min,max; for(i=2;i<=100;i++) a[i]=i; for(i=2;i<=100;i++) if(a[i]) for(j=2;i*j<=100;j++) a[i*j]=0; printf(＂请输入范围:＂); scanf(＂%d,%d＂,&min,&max); for(i=min,j=0;i<=max;i++) if(a[i]) { printf(＂%3d＂,a[i]); if(++j%5==0) printf(＂\n＂); } printf(＂\n共有%d个素数＂,j); }
银海区19149356859： 埃拉托斯特尼的介绍 - ？
晏侧心舒： 埃拉托斯特尼(希腊语Ερατοσθένης,Eratosthenes,又译厄拉多塞、埃拉托色尼,公元前276年出生于昔兰尼,即现利比亚的夏哈特;公元前194年逝世于托勒密王朝的亚历山大港),希腊数学家、地理学家、历史学家、诗人、天文学家.埃拉托斯特尼的贡献主要是设计出经纬度系统,计算出地球的直径.
银海区19149356859： 欧洲地理学之父是谁? - ？
晏侧心舒： 埃拉托色尼(Eratosthenes,公元前275一前193)生于希腊在非洲北部的殖民地昔勒尼(cyrene,在今利比亚).他在昔勒尼和雅典接受了良好的教育,成为一位博学的哲学家、诗人、天文学家和地理学家.他...
银海区19149356859： 什么叫“筛法” - ？
晏侧心舒： 筛法,是求不超过自然数N(N>1)的所有质数的一种方法.据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛法(sieve of Eratosthenes).另一种解释是当时的数写在纸草上,每要划去一个数,...
银海区19149356859： 筛选法 数学 - ？
晏侧心舒： 筛选法又称筛法,是求不超过自然数N(N>1)的所有质数的一种方法.据说是古希腊的埃拉托斯特尼(Eratosthenes,约公元前274~194年)发明的,又称埃拉托斯特尼筛子.具体做法是:先把N个自然数按次序排列起来.1不是质数,也不是合...
银海区19149356859： c++程序 用埃拉托斯(Eratos thens)筛选法求100以内的素数,每行输出10个素数. - ？
晏侧心舒： 写了一个C的,希望还能帮到你:#include const int N = 100;const int OUT_PER_LINE = 10;int sieve_of_eratosthenes (con...
银海区19149356859： 最早测定地球周径的人是谁 - ？
晏侧心舒： 地球有多大?它的周径有多长?这些问题,即使现代人也不见得都答得上来.但在距今两千年前,却有人对地球的周径作了测量,并得出了相当准确的结果. 这个人名叫埃拉托色尼(Eratosthenes),是古希腊科学家.他的生卒年份已难考定;...
银海区19149356859： “筛法”是什么? - ？
晏侧心舒： “筛法”是一种求质数的方法.是公元前300年左右由古希腊著名数学家埃拉托色尼提出的,所以,也叫埃拉托色尼筛法. 埃拉托色尼把自然数1、2、3、4、……写在一块涂了一层白蜡的板上,将去掉数的地方用工具刺成小孔,很像一个筛子.因为用它把所有的合数都筛掉,留下的都是质数,所以,人们把这种求质数的方法叫做“筛法”. 筛法的根据是:对于一个正整数N,如果不能被小于或等于N的任何一个正整数所整除,那么这个数N必定是质数.
银海区19149356859： 第一个测出地球大小的人是谁?？
晏侧心舒： 公元前三世纪时希腊天文学家 “地理学之父”——埃拉托色尼 (Eratosthenes,公元前276—194)首次测出了地球的半径. 他发现夏至这一天,当太阳直射到赛伊城(今埃及阿斯旺城)的水井S时,在亚历山大城的一点A的天顶与太阳的夹角...
银海区19149356859： 首次计算地球大小的地理学家 - ？
晏侧心舒： 自从人类知道自己居住的大地是一个巨大的圆球后,就有人试图测量地球的大小.世界上第一个给地球测量“身材”(大小)的人,是古希腊地理学家,天文学家,数学家和诗人埃拉托色尼.埃拉托色尼(Eratosthenes,公元前275一前193)...
