题目
怎样很快的判断一个数是不是质数,
很快的判断一个数是不是质数,不用小于根号a的所有质数试除,
很快的判断一个数是不是质数,不用小于根号a的所有质数试除,
提问时间:2020-10-01
答案
费马说
质数分为两类
4n+1或者4n-1(不过2不是),n为整数.你可以这样先排除下
还有就是,如果这个数不是特别大,你就尽量挑一些小的指质数先除一下
以下是1000以内的质数列表:(,如果数不大,可以用得上
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 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
质数分为两类
4n+1或者4n-1(不过2不是),n为整数.你可以这样先排除下
还有就是,如果这个数不是特别大,你就尽量挑一些小的指质数先除一下
以下是1000以内的质数列表:(,如果数不大,可以用得上
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 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 457 461 463 467 479 487 491 499 503 509 521 523 541 547 557 563 569 571 577 587 593 599 601 607 613 617 619 631 641 643 647 653 659 661 673 677 683 691 701 709 719 727 733 739 743 751 757 761 769 773 787 797 809 811 821 823 827 829 839 853 857 859 863 877 881 883 887 907 911 919 929 937 941 947 953 967 971 977 983 991 997
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1半小时
- 2[九-负三的二次方÷(五-五分之一)]×负二的三次方-负三的二次方与四的差的绝对值
- 3函数f(x)=x的3次方-3x+1在区间[-3.0]上最大值与最小值之差是多少?
- 4云怎么变成雪?
- 5冬天的蚂蚁歇后语
- 6求抛物线y=x^2与直线x=0、x=1和 y=0所围成的平面图形的面积S(定积分的方法)
- 7用一根长 4.8m的铁丝围成一个长方体时的长宽高的比为3:2:1那么的长方体的
- 8The apple _____(掉下)from the tree.怎么填
- 9介绍马克思生命当中的一件事,大概100字.这件事要对马克思产生影响.
- 10英语作文 Beauty does not only come from appearance
热门考点
- 1联系我们的生活,说一说太阳对我们人类的重要作用.
- 2What can you touch with your hands?怎么回答(英语)?
- 3"一个整数的末尾添上两个0,原来的数就扩大100倍"为什么是错的?
- 4哪位英语高手帮我翻译一下:"如果我有一天不得不离开你,请你不要忘记我 好吗?"拜托了各位 谢谢
- 5某初一学生在做作业是,不慎将墨水瓶打翻,是一道作业题只看到如下字样
- 6一定质量的氢氧化钠溶液和一定质量16%的硫酸镁溶液恰好完全反应,所得溶液的质量为109.2g,其中溶质的质量分数为13%,计算氢氧化钠溶液中溶质的质量分数.(计算过程保留一位小数)
- 7在△abc中,∠b=30度,∠c=45度,求AB:BC:AC
- 8资本主义发展历史进程
- 9根据答句写问句 Q:___________________A:Yes ,i know the man on the bike.
- 10电压源与 电流源 等效互换的问题 在线等 谢谢