Question

用C语言编写一个程序，输出1到100中的质数

Answer 1

#include <stdio.h>    
#inlcude <math.h>    
     
void main(){    
       int m, k;    
       puts("please input the number:");    
       scanf_s("%d", &m);    
       printf("the prime numbers include as following: ");    
       for (int j = 1; j <= m; j++) {    
               k = sqrt(j);    
               for (int i = 2; i <= k+1; i++) {    
                       if (j%i == 0) {    
                               break;    
                       }    
                       if (i == k + 1) {    
                               printf("%d  ", j);    
                       }    
               }	    
        }    
}    
输入值是100就可以求100以下的质数，为了你方便我没有把数字写死。

Answer 2

#include<stdio.h>
#include<windows.h>
int f(int n)
{if(n<2)return 0;<br>int i;<br>for(i=2;i<=n/2;i++)<br>if(n%i==0)<br>return 0;<br>return 1;<br>}
int main()
{int i;<br>for(i=1;i<=100;i++)<br>if(f(i))<br>printf("%5d",i);<br>system("pause"); <br>}