在写这篇文章之前,xxx已经写过了几篇关于改程序输入主题的文章,想要了解的朋友可以去翻一下之前的文章
/*标题:幸运数
幸运数是波兰数学家乌拉姆定名的。它采取与生成素数相似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,从新记序,为: 1 3 5 7 9 .... 。这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。注意,是序号位置,不是那个数本身是否被3整除!! 删除的应该是5,11, 17, ... 此时7为第3个幸运数,然后再删去序号位置能被7整除的(19,39,...) 最后剩下的序列相似: 1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, ... 本题要求: 输入两个正整数m n, 用空格分开 (m < n < 1000*1000) 程序输出 位于m和n之间的幸运数的个数(不包括m和n)。 例如: 用户输入: 1 20 程序输出: 5 例如: 用户输入: 30 69 程序输出: 8资源约定:
峰值内存消耗(含虚拟机) < 64M CPU消耗 < 2000ms */ 每日一道理 风,渐渐吹起,吹乱了我的发丝,也让我的长裙有些飘动。绿叶仿佛在风中起舞,离开了树,投向了大地,却不知这样会枯萎,我弯下腰,轻轻拾起一片树叶,那非常有序的茎脉,是一种美的点缀。我有些哀叹:绿叶啊,绿叶,你这般美丽地从树上轻轻飘下,随风起舞,却不知已被人称之为落叶!
#include"stdio.h"#include"stdlib.h"#define max 4000int main(){//long long int a[max];//建立一张幸运数的表,因为数组过大,采取指针方式开辟空间long int i,j=0;long int temp,k=0,kk=1;long int *a;a=(long int *)malloc(sizeof(long int)*max);for(i=0;ikk) { kk=a[i]; k++; }else continue; temp=0; //根据每一次保存的模将上一次中"相干"的数字给排撤除 for(j=0;j
//具体结果请自行统计,此方法在max较大的时候比较慢,希望找到更好的方法;
文章结束给大家分享下程序员的一些笑话语录: 《诺基亚投资手机浏览器UCWEB,资金不详或控股》杯具了,好不容易养大的闺女嫁外国。(心疼是你养的吗?中国创业型公司创业初期哪个从国有银行贷到过钱?)