可以用嵌套循環(huán)來(lái)檢查一個(gè)數(shù)是否為素?cái)?shù)，外層循環(huán)控制被檢查的數(shù)，內(nèi)層循環(huán)檢查因子。初始判斷小于2的數(shù)不是素?cái)?shù)。

定義一個(gè)函數(shù)，輸入一個(gè)整數(shù)，返回1表示是素?cái)?shù)，返回0表示不是素?cái)?shù)，例如：
c int is_prime(int n) { if (n <= 1) return 0; for (int i = 2; i i <= n; i++) { if (n % i == 0) return 0; } return 1; }

c語(yǔ)言中判斷素?cái)?shù)的代碼大致如下，首先判斷是否為2或奇數(shù)，然后除以從3開(kāi)始到sqrt(n)的所有奇數(shù)，若都不能整除則為素?cái)?shù)：int is_prime(int n){if(n<=1)return 0;if(n==2||n%2)for(int i=3;ii<=n;i+=2)if(n%i==0)return 0;return 1;}