设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 编程语言专区 › C\C++交流 › 求1-n之间的所有素数
返回列表 发新帖
查看: 1436|回复: 2

[已解决]求1-n之间的所有素数

[复制链接]
柿子饼同学
发表于 2022-3-2 13:22:56 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x
输入 n ， 输出1−n之间所有的素数。
输入格式
一行，一个整数 n
输出格式
多行，每行一个整数，为1−n 之间的素数
数据范围与提示
1<= n <= 10000
输入输出样例
样例 1
输入样例 复制
10

输出样例 复制
2
3
5
7

我会写判断是不是素数的代码 ， 但是这个题不会做，下面是我写的判断素数代码 ， 求帮忙
  1. #include <bits/stdc++.h>
  2. using namespace std;

  4. int main(){
  5.     int n, i;
  6.     bool isprime = 1;
  7.     scanf("%d", &n);
  8.     if(!(n%2)&&n!=2){
  9.         isprime = 0;
  10.     }
  11.     else{
  12.         for(i=2; i<=n/2; i++){
  13.             if(!(n%i)){
  14.                 isprime = 0;
  15.                 break;
  16.             }
  17.     }
  18.     }
  19.     if(isprime){
  20.         printf("T");
  21.     }
  22.     else{
  23.         printf("F");
  24.     }
  25.    
  26.     return 0;
  27. }
复制代码

最佳答案
月排行榜 / 总排行榜
jackz007
2022-3-2 14:02:03
本帖最后由 jackz007 于 2022-3-2 14:07 编辑
  1. #include <bits/stdc++.h>

  3. using namespace std                                                            ;

  5. int main(void)
  6. {
  7.         int c , i , k , n                                                      ;
  8.         bool isprime                                                           ;
  9.         scanf("%d", & n)                                                       ;
  10.         for(c = 0 , k = 1 ; k < n ; k ++) {
  11.                 isprime = false                                                ;
  12.                 if(k > 1 && k % 2 && k % 3 && k % 5 && k % 7) {
  13.                         for(isprime = true , i = 3 ; i * i < k + 1 ; i += 2) {
  14.                                 if(! (k % i)) {
  15.                                         isprime = false                        ;
  16.                                         break                                  ;
  17.                                 }
  18.                         }
  19.                 } else if(k == 2 || k == 3 || k == 5 || k == 7) isprime = true ;
  20.                 if(isprime) {
  21.                         if(c) {
  22.                                 if(! (c % 10)) printf("\n")                    ;
  23.                                 else printf(" ")                               ;
  24.                         }
  25.                         printf("%3d" , k)                                      ;
  26.                         c ++                                                   ;
  27.                 }
  28.         }
  29.         printf("\n")                                                           ;
  30. }
复制代码

        编译、运行实况：
  1. D:\[00.Exerciese.2022]\C>g++ -o prime prime.c

  3. D:\[00.Exerciese.2022]\C>prime
  4. 1000
  5. 2   3   5   7  11  13  17  19  23  29
  6. 31  37  41  43  47  53  59  61  67  71
  7. 73  79  83  89  97 101 103 107 109 113
  8. 127 131 137 139 149 151 157 163 167 173
  9. 179 181 191 193 197 199 211 223 227 229
  10. 233 239 241 251 257 263 269 271 277 281
  11. 283 293 307 311 313 317 331 337 347 349
  12. 353 359 367 373 379 383 389 397 401 409
  13. 419 421 431 433 439 443 449 457 461 463
  14. 467 479 487 491 499 503 509 521 523 541
  15. 547 557 563 569 571 577 587 593 599 601
  16. 607 613 617 619 631 641 643 647 653 659
  17. 661 673 677 683 691 701 709 719 727 733
  18. 739 743 751 757 761 769 773 787 797 809
  19. 811 821 823 827 829 839 853 857 859 863
  20. 877 881 883 887 907 911 919 929 937 941
  21. 947 953 967 971 977 983 991 997

  23. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

大马强
发表于 2022-3-2 13:35:30 | 显示全部楼层
  1. #include <bits/stdc++.h>
  2. using namespace std;

  4. int main(){
  5.     int n, i,j;
  6.     printf("请输入您要找的范围2~");
  7.     scanf("%d", &n);
  8.     printf("范围2~%d的素数分别是\n",n);
  9.     for(i=2;i<=n;i++)
  10.     {
  11.             bool isprime = 1;
  12.             if(!(i%2)&&i!=2)
  13.         isprime = 0;
  14.             else
  15.                 for(j=2; j<=i/2; j++)
  16.                         {
  17.                     if(!(i%j))
  18.                                 {
  19.                         isprime = 0;
  20.                         break;
  21.                     }
  22.    
  23.                     }
  24.             if(isprime)
  25.                 printf("%d\n", i);
  26.         }
  27.    
  28.     return 0;
  29. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 1 反对 0

使用道具 举报

jackz007
发表于 2022-3-2 14:02:03 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jackz007 于 2022-3-2 14:07 编辑
  1. #include <bits/stdc++.h>

  3. using namespace std                                                            ;

  5. int main(void)
  6. {
  7.         int c , i , k , n                                                      ;
  8.         bool isprime                                                           ;
  9.         scanf("%d", & n)                                                       ;
  10.         for(c = 0 , k = 1 ; k < n ; k ++) {
  11.                 isprime = false                                                ;
  12.                 if(k > 1 && k % 2 && k % 3 && k % 5 && k % 7) {
  13.                         for(isprime = true , i = 3 ; i * i < k + 1 ; i += 2) {
  14.                                 if(! (k % i)) {
  15.                                         isprime = false                        ;
  16.                                         break                                  ;
  17.                                 }
  18.                         }
  19.                 } else if(k == 2 || k == 3 || k == 5 || k == 7) isprime = true ;
  20.                 if(isprime) {
  21.                         if(c) {
  22.                                 if(! (c % 10)) printf("\n")                    ;
  23.                                 else printf(" ")                               ;
  24.                         }
  25.                         printf("%3d" , k)                                      ;
  26.                         c ++                                                   ;
  27.                 }
  28.         }
  29.         printf("\n")                                                           ;
  30. }
复制代码

        编译、运行实况：
  1. D:\[00.Exerciese.2022]\C>g++ -o prime prime.c

  3. D:\[00.Exerciese.2022]\C>prime
  4. 1000
  5. 2   3   5   7  11  13  17  19  23  29
  6. 31  37  41  43  47  53  59  61  67  71
  7. 73  79  83  89  97 101 103 107 109 113
  8. 127 131 137 139 149 151 157 163 167 173
  9. 179 181 191 193 197 199 211 223 227 229
  10. 233 239 241 251 257 263 269 271 277 281
  11. 283 293 307 311 313 317 331 337 347 349
  12. 353 359 367 373 379 383 389 397 401 409
  13. 419 421 431 433 439 443 449 457 461 463
  14. 467 479 487 491 499 503 509 521 523 541
  15. 547 557 563 569 571 577 587 593 599 601
  16. 607 613 617 619 631 641 643 647 653 659
  17. 661 673 677 683 691 701 709 719 727 733
  18. 739 743 751 757 761 769 773 787 797 809
  19. 811 821 823 827 829 839 853 857 859 863
  20. 877 881 883 887 907 911 919 929 937 941
  21. 947 953 967 971 977 983 991 997

  23. D:\[00.Exerciese.2022]\C>
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-11-1 04:50

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表