博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
程序输入幸运数
阅读量:4957 次
发布时间:2019-06-12

本文共 1245 字,大约阅读时间需要 4 分钟。

在写这篇文章之前,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;i
kk) { kk=a[i]; k++; }else continue; temp=0; //根据每一次保存的模将上一次中"相干"的数字给排撤除 for(j=0;j

    

//具体结果请自行统计,此方法在max较大的时候比较慢,希望找到更好的方法;

    程序和输入

文章结束给大家分享下程序员的一些笑话语录: 《诺基亚投资手机浏览器UCWEB,资金不详或控股》杯具了,好不容易养大的闺女嫁外国。(心疼是你养的吗?中国创业型公司创业初期哪个从国有银行贷到过钱?)

转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/12/3074690.html

你可能感兴趣的文章