[已解决]利用循环语句求数

雨天Zz

求100--200之间的素数，我用的方法哪里不对？求好心人指点
#include <stdio.h>
#include <math.h>
void main()
{
   int n,k,i;
   for(n=100;n<=200;n++)
   {
           k=sqrt(n);
       for(i=2;i<=k;i++)
           {
         if(n%i==0)
                 {
                break;
                 }
           }
   }
   if(i>k)
   {
           printf("%d is a prime number",n);
   }
   else
   {
           printf("%d is not a prime number",n);
   }
}

最佳答案

月排行榜 / 总排行榜

baige

2020-8-23 19:27:27

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main() {
   
4.         int n,k,i;
   
5.         for(n=100; n<=200; n++) {
   
6.                 k=sqrt(n);
   
7.                 for(i=2; i<=k; i++) {
   
8.                         if(n%i==0) {
   
9.                                 break;
   
10.                         }
    
11.                 }
    
12.                 //要放在循环里
    
13.                 if(i>k) {
    
14.                         printf("%d is a prime number\n",n);
    
15.                 } else {
    
16.                         printf("%d is not a prime number\n",n);
    
17.                 }
    
18.         }
    
19. 
    
20. }

复制代码

跳转到最佳答案楼层

昨非

设一个变量flag ，0/1表示是否为素数

1. for(n=100; n<=200; n++)
   
2.     {
   
3.         k=sqrt(n);
   
4.         for(i=2; i<=k; i++)
   
5.             if(m%i==0)
   
6.             {
   
7.                 flag=0;
   
8.                 break;
   
9.             }
   
10.         if(flag)
    
11.         {
    
12.             printf("%-4d",n);
    
13.             h++;//循环外初值设为零即可
    
14.             if(h%10==0)
    
15.                 printf("\n");
    
16.         }
    
17.         flag=1;
    
18.     }

复制代码

雨天Zz

昨非 发表于 2020-8-23 19:23
设一个变量flag ，0/1表示是否为素数

请问我的这种方法是哪里出问题了

baige

1. #include <stdio.h>
   
2. #include <math.h>
   
3. int main() {
   
4.         int n,k,i;
   
5.         for(n=100; n<=200; n++) {
   
6.                 k=sqrt(n);
   
7.                 for(i=2; i<=k; i++) {
   
8.                         if(n%i==0) {
   
9.                                 break;
   
10.                         }
    
11.                 }
    
12.                 //要放在循环里
    
13.                 if(i>k) {
    
14.                         printf("%d is a prime number\n",n);
    
15.                 } else {
    
16.                         printf("%d is not a prime number\n",n);
    
17.                 }
    
18.         }
    
19. 
    
20. }

复制代码

baige

判断语句位置写错了,得写在循环里, 你写在外面,只有201会去判断是不是素数

anxiaodai

因为你的循环break只跳了一个循环，没有break外循环

昨非

内层循环判断当前的n是否为素数。设内循环变量为n，程序设计时i从2开始，直到根号n为止。用i依次去除需要判定的整数n，若n能够被i的范围中的任何一个整数所整除，则表示i必然小于或等于根号n，则可以确定当前的整数n不是素数，结束该次循环。如果n不能被中的任何一个整数所整除，则在完成最后一次循环后，i还需要加1之后才终止循环。此时，整数n为素数。

flag初值设为1，在内层循环中判断时，如果n能够被中的任何一个整数所整除，则在内循环中将flag设置为0。否则在内循环中不会修改flag标志的值，退出内循环后它的值仍为1。此时在外循环中对flag的值进行判断，如果flag=0，则不是素数，如果flag=1，是素数。

雨天Zz

baige 发表于 2020-8-23 19:27
判断语句位置写错了,得写在循环里, 你写在外面,只有201会去判断是不是素数

老师，我原本写的不是放在循环里吗？

baige

雨天Zz 发表于 2020-8-23 19:35
老师，我原本写的不是放在循环里吗？

不是,你把判断输出是否是素数的语句放在了外层循环的外面

雨天Zz

baige 发表于 2020-8-23 19:27
判断语句位置写错了,得写在循环里, 你写在外面,只有201会去判断是不是素数

我明白了，感激

baige

这是你的代码:

1. #include <stdio.h>
   
2. #include <math.h>
   
3. 
   
4. void main()
   
5. {
   
6.         int n,k,i;
   
7.        
   
8.         for(n=100; n<=200; n++)
   
9.         {
   
10.                 k=sqrt(n);
    
11.                 for(i=2; i<=k; i++)
    
12.                 {
    
13.                         if(n%i==0)
    
14.                         {
    
15.                                 break;
    
16.                         }
    
17.                 }// 内层循环结束
    
18.                
    
19.         }// 外层循环结束
    
20.        
    
21.         // 这样写i = 201 k = sqrt(201), 只会对201进行判断然后输出201是素数还是不是素数
    
22.         if(i>k)
    
23.         {
    
24.                 printf("%d is a prime number",n);
    
25.         }
    
26.         else
    
27.         {
    
28.                 printf("%d is not a prime number",n);
    
29.         }
    
30. }
    

复制代码

baige

问题解决的话,就结帖吧

昨非

楼上那位老师说得对，不过C语言建议把所有语句块的前后大括号设成同一缩进，这样盯着屏幕不好找bug的

shejiuman

#include<stdio.h>
int main()
{

    int i,j;
    int k=2;
    for(i=100;i<201;i++)
    {
        for(j=2;j<i;j++)
        {
            if(i%j==0)
                break;

        }
        if(i==j)
            printf("%d\n",i);

    }



    return 0;
}