1. 程式人生 > >小於等於100內的所有素數(學習筆記)

小於等於100內的所有素數(學習筆記)

#include<stdio.h>
int fun(int lim,int aa[])
{
    int i,j=0,k=0;
    for(i=2;i<lim;i++) //下標:i代表>=2的需要判斷是否為素數的整數
    {
        for(j=2;j<i;j++) //下標:j代表》=2小於i的整數
            if(i%j==0) //如果能被整出,立即退出
                break;
            if(j==i) //如果下標j=i,那麼是素數,並加入下標為k的aa陣列
                aa[k++]=i;
    }
    return
k; } int main() { int aa[100],i; fun(100,aa); printf("100以內的素數:\n"); for(i=0;i<25;i++) { printf("%d\t",aa[i]); } printf("\n"); return 0; }