请试著写一个函式来判断某数是否为质数汇总

也就是：void modifyArray( int [ ]
#include <stdio.h> 傳遞整個陣列的函式 #define SIZE 5 void modifyArray( int [ ], int ); 一般函式 void modifyElement( int ); int main() { int a[ SIZE ] = { 0, 1, 2, 3, 4 }, i; printf( "Effects of passing entire array call " "by reference:\n\nThe values of the " "original array are:\n" ); for ( i = 0; i <= SIZE - 1; i++ ) printf( “%3d”, a[ i ] ); printf( "\n" );
5/4 上機課 1. 請試著寫一個函式來判斷某數是否為質數
#include <stdio.h> int prime(int a); int main() { int x; printf("請輸入一整數：\n"); scanf("%d",&x); If/else敘述式 印出（Yes or No）質數 printf("\n"); return 0; }
6.5 傳遞陣列給函式
6.5 傳遞陣列給函式

傳遞整個陣列時的函式原型 void modifyArray( int b[ ] , int arraySize ); 函式原型中的引數 int b[ ] 可以寫成 int [ ] int arraySize 可以寫成 int , int );

void modifyArray( int b[], int size ) { int j;
for ( j = 0; j <= size - 1; j++ ) b[ j ] *= 2;
} void modifyElement( int e ) { printf( #34;, e *= 2 ); }
6.6 陣列的排序
#include <stdio.h> #define SIZE 10 int main() { int a[ SIZE ] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 }, i, pass, hold; printf( "Data items in original order\n" ); for ( i = 0; i <= SIZE - 1; i++ ) printf( "%4d", a[ i ] ); for ( pass = 1; pass <= SIZE - 1; pass++ ) 9回合以內一 for ( i = 0; i <= SIZE - 2; i++ ) if ( a[ i ] > a[ i + 1 ] ) { 定會搞定? hold = a[ i ]; a[ i ] = a[ i + 1 ]; a[ i + 1 ] = hold; } printf( "\nData items in ascending order\n" ); for ( i = 0; i <= SIZE - 1; i++ ) printf( "%4d", a[ i ] ); printf( "\n" ); return 0; }
The value of a[3] is 6 Value in modifyElement is 12 The value of a[3] is 6



排序資料 最重要的計算應用之一 幾乎每一個組織都必須排序大量的資料 氣泡排序(Bubble sort) 會對陣列處理數個回合 比較相鄰的一對元素 如果此對元素為遞增或相等則維持不變 如果為遞減順序則將他們的值對調 重複 例如： 原本： 3 4 2 6 7 第一回合： 3 2 4 6 7 第二回合： 2 3 4 6 7 較小的元素的泡泡到最上面
Effects of passing entire array call by reference: The values of the original array are: 0 1 2 3 4 The values of the modified array are: 0 2 4 6 8
Effects of passing array element call by value:
int prime(int a) { int j; for (j=2; j< a; j++){ if (a%j == 0) return 0; } return 1; }


傳遞整個陣列 只要指定陣列名稱即可，不必加任何中括號 int myArray[ 24 ]; myFunction( myArray, 24 ); 陣列大小通常也一起傳給函式 自動以傳參考呼叫方式 陣列名稱是此陣列第一個元素的位址 傳遞陣列名稱，函式即得知陣列位址 會修改到原始的陣列 傳遞陣列的值 以傳值呼叫方式 傳遞下標名給函式 (如：myArray[ 3 ])
呼叫函式 modifyArray( a, SIZE ); printf( "The values of the modified array are:\n" );
for ( i = 0; i <= SIZE - 1; i++ ) printf( "%3d", a[ i ] ); printf( "\n\n\n Effects of passing array element call " "by value:\n\nThe value of a[3] is %d\n", a[ 3 ] ); modifyElement( a[ 3 ] ); printf( "The value of a[ 3 ] is %d\n", a[ 3 ] ); return 0; 呼叫函式 }
主程式已在左邊請加入 prime函式在下面
prime函式
2. 如果以做出上題， 請印出1~10000 所有的質數
#include <stdio.h> int prime(int a); int main() { int x; printf("請輸入一整數：\n"); scanf("%d",&x); if (prime(x)==1) printf("%d 是一個質數", x); else printf("%d 不是一個質數", x); printf("\n"); return 0; }