[已解决]Dev-C++

python001_

求100-200之间的素数

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2022-7-14 14:32:29

为什么不自己做呢？

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num) {
   
4.         if (num < 2) return 0;
   
5.         else if (num == 2) return 1;
   
6.         for (int n = 2; n < pow(num, .5) + .5; ++n) {
   
7.                 if (!(num % n))return 0;
   
8.         }
   
9.         return 1;
   
10. }
    
11. 
    
12. int main(void) {
    
13.         for (int num = 100; num < 200; ++num) {
    
14.                 if (isPrime(num)) {
    
15.                         printf("%d\n", num);
    
16.                 }
    
17.         }
    
18.         return 0;
    
19. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

为什么不自己做呢？

1. #include <stdio.h>
   
2. 
   
3. int isPrime(int num) {
   
4.         if (num < 2) return 0;
   
5.         else if (num == 2) return 1;
   
6.         for (int n = 2; n < pow(num, .5) + .5; ++n) {
   
7.                 if (!(num % n))return 0;
   
8.         }
   
9.         return 1;
   
10. }
    
11. 
    
12. int main(void) {
    
13.         for (int num = 100; num < 200; ++num) {
    
14.                 if (isPrime(num)) {
    
15.                         printf("%d\n", num);
    
16.                 }
    
17.         }
    
18.         return 0;
    
19. }

复制代码

临时号

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i = 0;
   
6.         int j = 0;
   
7.         for (i=100;i<=200;i++)
   
8.         {
   
9.                 int k = 0;
   
10.                 for (j=2;j<i;j++)
    
11.                 {
    
12.                         if (i % j == 0)
    
13.                         {
    
14.                                 k = 1;
    
15.                         }
    
16.                 }
    
17.                 if (k == 0)
    
18.                 {
    
19.                         printf("%d是素数\n",i);
    
20.                 }
    
21.         }
    
22. }

复制代码

ExiaGN001

强烈不建议直接无脑问没有输出格式的算法题并挂着Dev-C++这个和帖子完全无关的标题

（你要学的是C++，又不是使用DEVc++）
（C++和py又不一样，我们输出不会自动换行，一切都取决于代码）
算法：
遍历i [100,200]，用以下算法确定当前遍历到的数是否是素数
：
遍历 j [2,sqrt(i)],如果i 可以被j整除，则返回false
如果没有返回过false，在循环最后返回true
如果返回了true，输出i
代码自己写
只有这样才能锻炼能力
加油:)

python001_

傻眼貓咪 发表于 2022-7-14 14:32
为什么不自己做呢？

不会

python001_

ExiaGN001 发表于 2022-7-14 18:39
强烈不建议直接无脑问没有输出格式的算法题并挂着Dev-C++这个和帖子完全无关的标题

（你要学的是C++，又 ...

？？？？？？？？？？？？？？？？？？？？？？

python001_

ExiaGN001 发表于 2022-7-14 18:39
强烈不建议直接无脑问没有输出格式的算法题并挂着Dev-C++这个和帖子完全无关的标题

（你要学的是C++，又 ...

我是不会做！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

ExiaGN001

python001_ 发表于 2022-7-14 22:17
我是不会做！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

你是不会C++代码语法还是不会逻辑

luyuchong

1. #include <stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.         int i = 0;
   
6.         int j = 0;
   
7.         for (i=100;i<=200;i++)
   
8.         {
   
9.                 int k = 0;
   
10.                 for (j=2;j<i;j++)
    
11.                 {
    
12.                         if (i % j == 0)
    
13.                         {
    
14.                                 k = 1;
    
15.                         }
    
16.                 }
    
17.                 if (k == 0)
    
18.                 {
    
19.                         printf("%d是素数\n",i);
    
20.                 }
    
21.         }
    
22. }

复制代码