实时搜索: 1-30的质数有哪些

1-30的质数有哪些

450条评论 6625人喜欢 1662次阅读 937人点赞
#include<stdio.h> 这是我编的
#include<math.h>
main()
{
int n=1,s=0,i;
double k;
for(i=1;i<=30;i++)
{
k=sqrt(i);
while(++n<=k)
{
if(i%n==0) break;
}
if(i>=k+1) s=s+i;
}
print...

1-200内有多少个质数?: 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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199

哪几个不同质数相加等于30写10个: 1+29=30
13+1+5+11=30
17+13+7+3=30
19+7+1+3=30
2+3+5+7+13=30
23+7=30
19+3+7+1=30
5+7+13+3+2=30
23+5+2=30
19+5+3+1+2=30

在线急等!!!求高手 !编写程序,求 30 以内的所有素数之和 。(素数是只能被1和其自身整除的数: k=sqrt(i);改成k=sqrt(i*1.0)
看不懂你这个程序,一会帮你重新写一个

#include<stdio.h>
#define MAX 30
void main()
{
int n=1,s=0,i,j,k;
for(i=1;i<=30;i++)
{
k = 0;
for(j=2;j<i;j++)
{
if (i % j == 0)
{
k++;
}
}
if (k==0)
{
s+=i;
}
}
s=s-1;/*1不算素数*/
printf("%d\n",s);
}

1到100的因数:

1到100的因数如下:

1: 1

2: 1,2

3: 1,3

4: 1,2,4

5: 1,5

6: 1,2,3,6

7: 1,7

8: 1,2,4,8

9: 1,3,9

10: 1,2,5,10

11: 1,11

12: 1,2,3,4,6,12

13: 1,13

14: 1,2,7,14

15: 1,3,5,15

16: 1,2,4,8,16

17: 1,17

18: 1,2,3,6,9,18

19: 1,19

20: 1,2,4,5,10,20

21: 1,3,7,21

22: 1,2,11,22

23: 1,23

24: 1,2,3,4,6,8,12,24

25: 1,5,25

26: 1,2,13,26

27: 1,3,9,27

28: 1,2,4,7,14,28

29: 1,29

30: 1,2,3,5,6,10,15,30

31: 1,31

32: 1,2,4,8,16,32

33: 1,3,11,33

34: 1,2,17,34

35: 1,5,7,35

36: 1,2,3,4,6,9,12,18,36 37: 1,37

38: 1,2,19,38

39: 1,3,13,39

40: 1,2,4,5,8,10,20,40

41: 1,41

42: 1,2,3,6,7,14,21,42

43: 1,43

44: 1,2,4,11,22,44

45: 1,3,5,9,15,45

46: 1,2,23,46

47: 1,47

48: 1,2,3,4,6,8,12,16,24,48 49: 1,7,

491,49,7

50: 1,2,5,10,25,50

51: 1,3,17,51

52: 1,2,4,13,26,52

53: 1,53

54: 1,2,3,6,9,18,27,54

55: 1,5,11,55

56: 1,2,4,7,8,14,28,56

57: 1,3,19,57

58: 1,2,29,58

59: 1,59

60: 1,2,3,4,5,6,10,12,15,20,30,60

61: 1,61

62: 1,2,31,62

63: 1,3,7,9,21,63

64: 1,2,4,8,16,32,64

65: 1,5,13,65

66: 1,2,3,6,11,22,33,66

67: 1,67

68: 1,2,4,17,34,68

69: 1,3,23,69

70: 1,2,5,7,10,14,35,70

71: 1,71

72: 1,2,3,4,6,8,9,12,18,24,36,72 73: 1,

73:1,73

74: 1,2,37,74

75: 1,3,5,15,25,75

76: 1,2,4,19,38,76

77: 1,7,11,77

78: 1,2,3,6,13,26,39,78

79: 1,79

80: 1,2,4,5,8,10,16,20,40,80 81: 1,3,

9,27,81

82: 1,2,41,82

83: 1,83

84: 1,2,3,4,6,7,12,14,21,28,42,84 85: 1,

5,17,85

86: 1,2,43,86

87: 1,3,29,87

88: 1,2,4,8,11,22,44,88

89: 1,89

90: 1,2,3,5,6,9,10,15,18,30,45,90

91: 1,7,13,91

92: 1,2,4,23,46,92

93: 1,3,31,93

94: 1,2,47,94

95: 1,5,19,95

96: 1,2,3,4,6,8,12,16,24,32,48,96 97: 1,

97:1, 97

98: 1,2,7,14,49,98

99: 1,3,9,11,33,99

100: 1,2,4,5,10,20,25,50,100

扩展资料

因数相关性质

1、整除:若整数a除以非零整数b,商为整数,且余数为零, 我们就说a能被b整除(或说b能整除a),记作b|a。

2、质数﹙素数﹚:恰好有两个正因数的自然数。(或定义为在大于1的自然数中,除了1和此整数自身外两个因数,无法被其他自然数整除的数)。

3、合数:除了1和它本身还有其它正因数。

4、1只有正因数1,所以它既不是质数也不是合数。

5、若a是b的因数,且a是质数,则称a是b的质因数。例如2,3,5均为30的质因数。6不是质数,所以不算。7不是30的因数,所以也不是质因数。

6、公因数只有1的两个非零自然数,叫做互质数。

7、1个非零自然数的正因数的个数是有限的,其中最小的是1,最大的是它本身。而一个非零自然数的倍数的个数是无限的。

参考资料来源:

百度百科—因数

判断题:两个数是互质数,它们的最大公因数是1,最小公倍数是它们的乘积。( );15和30: 判断题:两个数是互质数,它们的最大公因数是1,最小公倍数是它们的乘积。( √ );
15和30的最小公倍数是15。( × );
21是7的公倍数。( × )

数列1,1,2,3,5,8,13......前30项存入数组中,再输出其中所有素数程序编程怎么写: #include <stdio.h>
int prime(int n){
    int i;
    if(n>2 && !(n&1) || n<2)
        return 0;
    for(i=3;i*i<=n;i+=2)
        if(!(n%i))
            return 0;
    return 1;
}
int main(void){
    int f[30],i;
    for(f[0]=f[1]=1,i=2;i<30;i++)
        if(prime(f[i]=f[i-2]+f[i-1]))
            printf("%d ",f[i]);
      printf("\n");
    return 0;
}

一筐苹果有若干个数量在100以内两个两个的数剩一个三个三个的数剩一个五个五个数也剩一个这筐苹果最多有:

最多有91个。计算过程如下:

设苹果有x个,由题意可得x-1可以被2,3,5整除,即x-1是2,3,5的公倍数。2,3,5的最小公倍数是

2x3x5=30

所以在100以内的公倍数还有

30x2=60

30x3=90

所以x-1等于30,60,90,因此x等于31,61,91。

由此可得x的最大值是91 。

扩展资料:

最小公倍数的计算方法

1、分解质因数法

先把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。

比如求45和30的最小公倍数。 

45=3*3*5

30=2*3*5

不同的质因数是2。5,3是他们两者都有的质因数,由于45有两个3,30只有一个3,所以计算最小公倍数的时候乘两个3.

最小公倍数等于2*3*3*5=90

2、公式法

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。

编写一个判断素数的函数,如果是素数,返回1,否则返回0,在求函数中输入一个整数,调用功能函数通过返: #include <stdio.h>

int IsPrimer(int x);


int main(void)
{
    
    for(int i=2;i<=100;++i)    //判断100以内素数 
    {
        if(IsPrimer(i))
       {
        
           printf("%d\n",i);
        }
    }
    
    
    return 0;
}


int IsPrimer(int x)
{
    int i;
    for(i=2;i*i<=x;++i)
    {
        if(x%i==0)
           break;
        
    }
    
    if(i*i>x)
        return 1;
    
    return 0;
    
}

  • iphone和oppo哪个好

    艾咪英文名字是什么意思: 艾咪(艾米)Amy(emɪ)寓意友好、心爱的的人。例句:Amy looked to see if there was anything within reach that she could give him to ...

    690条评论 2097人喜欢 1769次阅读 446人点赞
  • maya和max哪个好

    朗沃教育的J2EE软件工程师都有哪些课程啊?: 在J2EE软件工程师阶段,学习中心可以安排学员学习如下课程: 1、Java面向对象编程 通过本课程,学员可以全面系统地学习Java SE技术体系的内容,包括Java语言的基础知识、JDK类库常用类、面向对象基础概念(...

    606条评论 1101人喜欢 1710次阅读 717人点赞
  • 2016年的新闻有哪些

    2014卡罗拉提车要交多少订金: 你好!一般是越少越好 最多不超过2000 如果我的回答你满意 请设置最佳答案 ...

    539条评论 5113人喜欢 2937次阅读 968人点赞
  • 1000马币有几个版本

    大学里的软件工程在大三和大四要学习哪些课程,谢谢!!!: 我今年刚刚软件工程专业毕业。重点课程是数据库,算法分析,操作系统,组成原理,软件工程,网络,大学的课程老师一般都是用自己写的教材或是本校的教材,一般用的教材都不同,所以等你上课了老师告诉你们要用什么教材再去买吧 ...

    957条评论 2835人喜欢 1374次阅读 766人点赞
  • 1000克是多少克

    王牌TCL HiD29189H电视遥控器的型号是多少?电视自动关机后处于待机状态不能开机: 建议联系4008123456,派专业的工程师上门检修。 ...

    771条评论 2678人喜欢 4210次阅读 513人点赞
  • 五大恐怖美食的记者是谁

    "请您再次确定一下您的安全带已经系好"用英语怎么说: Please make sure that you have fasten the safety belt. ...

    470条评论 5346人喜欢 2973次阅读 893人点赞
  • 13人民币等于多少人民币汇率

    bend your keens英文歌什么意思歌词翻译下: 《It's My Life》This ain't a song for the broken-hearted这不是一首给伤心人的歌No silent prayer for the faith-departed信仰破灭...

    823条评论 6568人喜欢 5569次阅读 269人点赞