1. 程式人生 > >執行程式如下:程式實現的是輸出不小於n的所有素數;10個一行

執行程式如下:程式實現的是輸出不小於n的所有素數;10個一行

接著上一篇文章;執行程式如下

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int prime(int m)
{
    int i;
    if(m == 0) return 0;
    if (m == 1) return 0;
    for (i = 2; i <= sqrt(m*1.0); i++)//有等號 
    if (m%i == 0) break;
    if (i <= sqrt(m*1.0)) return 0;//是素數 
    else return 1;//不是素數 
}
int
main() { int n, i, j=0; printf("n:"); scanf("%d", &n); printf("小於%d的素數為:\n", n); if (n > 2) {printf("%4d", 2); j++; } for (i = 3; i <= n; i += 2) if (prime(i) == 1) { printf("%4d", i); if (j != 0 && ++j % 10 == 0
) printf("\n"); } printf("\n"); system("pause"); return 0; }

這裡寫圖片描述