C语言如何实现质数输出

代码如下：

/*

* 输出 1～20 之间的质数

*/

#include <stdio.h>

#include <math.h>

//判断一整数是否为质数

int isprime(int n)

{

int i

int up

int ret = 1

up = sqrt(n)

for (i=2i<=upi++) {

if (n%i==0) {

ret = 0

break

}

}

return ret

}

//主函数

int main()

{

int n

printf("1~20 之间的质数有：")

for (n=2n<20n++) {

if (isprime(n))

printf("%d ", n)

}

printf("\n")

return 0

}

运行程序，输出如下：

1~20 之间的质数有：2 3 5 7 11 13 17 19

#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以下的质数，为了你方便我没有把数字写死。

---