如何用C语言判断一个数是不是素数?
遍历2到100之间所有整数,然后逐一判断是否为素数,如果是则存入数组。
最终遍历数组输出每个值即可。 具体如下:
1、素数的判断。
根据素数定义,除了1和本身不存在其它约数的正整数为素数。
所以在C语言中判断n是否为素数可以从2开始到到n-1逐一尝试,如果可以整除说明不是素数。
更进一步,可以从2判断到n/2或者n的算术平方根,如果不存在约数,那么即为素数。
除此以外,判断素数的算法还有素数筛等。
2、判断素数的函数:
以遍历判断约数的方法为例,函数可以编写如下:
int isPrime(int n)//判断n是否为素数,如果是则返回1,否则返回0.
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//从2到算术平方根遍历。
if(n%i == 0) return 0;//存在约数,不是素数,返回0.
return 1;//不存在约数,返回1,表示为素数。
}
3、整体代码示例:
#include <stdio.h>
#include <math.h>
int isPrime(int n)//之前的函数。
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)
if(n%i == 0) return 0;
return 1;
}
int main()
{
int n;
int a[100];
int cnt=0;
for(n = 2;n<=100; n ++)//遍历2到100所有整数。
if(isPrime(n)) //判断是素数
a[cnt++] = n;//存入数组。
for(n = 0; n < cnt; n ++)//遍历存放素数的数组。
printf("%d ", a[n]);//输出。
printf("
");
return 0;
}
运行结果如下:
绛旓細濡傛灉鍚冨埌鏌愪竴涓插懗閬撲笉濂芥墧浜嗘帴鐫鍚冣旇繖鍙玞ontinue 濡傛灉鍚冨埌鏌愪竴涓插懗閬撲笉濂藉叾浠栫殑涓嶅悆浜嗏旇繖鍙玝reak 濡傛灉鎴戝厛鍚冭崵鐨勫啀鍚冩湁鑽ゆ湁绱犵殑鏈鍚庡悆绱犵殑鈥旇繖鍙啋娉℃帓搴 濡傛灉鎴戞兂闅忎究鍚冿紝鍚冮ケ涓烘鈥旇繖鍙玾hlie寰幆 濡傛灉鎴戜笉绠¢タ涓嶉タ鍏堝悆涓涓测旇繖鍙玠o-whlie 鍚冨畬浜嗘垜鎵撳紑閽卞寘鈥旇繖鍙皟鐢ㄥ嚱鏁 鎵撳紑閽卞寘鎴戜粯閽辩粰浠...
绛旓細闈㈠悜杩囩▼璇█涓鍙ョ殑璁捐鐩爣鏈変袱涓細涓鏄鑳藉浣垮緱鐢ㄨ鍙ユ弿杩板畬鎴愯繍绠楄繃绋嬬殑姝ラ鍜岃繍绠楄繃绋嬫秹鍙婄殑鍘熷鏁版嵁鐨勮繃绋嬪緱鍒扮畝鍖栵紱浜屾槸浣垮緱鐢ㄩ潰鍚戣繃绋嬭瑷缂栧啓鐨勭▼搴忓叿鏈夋櫘閫傛э紝鑳藉杞崲鎴愪笉鍚岀殑鏈哄櫒璇█绋嬪簭銆傚洜姝わ紝闈㈠悜杩囩▼璇█鏄涓庤绠楁満纭欢鏃犲叧鐨勩傝鍙ユ帴杩戣嚜鐒惰〃杈惧紡 鏈哄櫒璇█绋嬪簭涔嬫墍浠ユ瀬鍏跺鏉傚拰鏅︽订闅炬噦锛屼竴...
绛旓細杩欑鐜拌薄鍙孩鍑恒俵onglong鍦64浣嶇殑鑼冨洿搴旇鏄痆-2^63 锛2^63],鏃-9223372036854775808~9223372036854775807銆傚彲浠ヤ簨鍏堣创鍑虹粨鏋滐紝宸茬粡杩滆秴杩欎釜鑼冨洿浜嗭細浠g爜濡備笅锛歩nclude<stdio.h>#define size 100//棰勪及浣嶆暟 int main(){int i,j,a,flag;int answer[size];answer[0] = 1;for(i = 1;i<size;i+...
绛旓細vb鐨勫姛鑳藉己澶э紝璇硶骞朵笉鏄壒鍒毦瀛︼紝鑰屼笖vb瀵圭數鑴戠殑鎺у埗鎬ц緝寮猴紙涔熷氨鏄痑pi鍑芥暟鐨勪竴浜涘姛鑳斤級锛屽彲浠ュ仛涓浜涚梾姣掞紝鑰宑鍒欏湪绠楁硶鏂归潰杈冨己锛屽悜鏄仛涓浜3d绋嬪簭灏卞彲浠鐢╟锛c璇█鍋氬嚭鐨勭梾姣掍篃寰堝己澶э紙褰撶劧c璇█涔熶笉鏄悆绱鐨勶級锛宔璇█鍒欐槸vb鐨勨滃彉绉嶁濇瘮杈冪畝鍗曚篃閫氫織鏄撴噦锛...
绛旓細鎴戜滑瀛︽牎寮鐨勮绋嬪ぇ姒傛湁杩欎簺鐗╃悊鐢佃矾 绾垮舰浠f暟 澶у鐗╃悊 楂樼瓑鏁板 澶у鑻辫 浣庨鐢靛瓙绾胯矾 澶嶅彉鍑芥暟涓庣Н鍒嗗彉鎹 鐢佃矾鍒嗘瀽瀹為獙 妯$數瀹為獙 C璇█ 楂橀鐢靛瓙绾胯矾 鏁扮悊鏂圭▼ 淇″彿涓庣郴缁 鏁板瓧鐢佃矾閫昏緫璁捐路路路涓婇潰鐨勮绋嬮兘瀛﹀畬浜 浣嗘瘡涓闂ㄦ垜瀛︽噦浜喡锋垜鎯抽噸鏂拌嚜瀛︿竴閬 鎯抽棶闂浠庨偅浜涘紑濮 閭d簺璇剧▼瑕侀噸鐐圭湅閭d簺鍩烘湰鍙互涓嶇湅...
绛旓細8 .鏈変竴涓闈㈠寘,璧扮潃璧扮潃鑲氬瓙楗夸簡,浜庢槸灏辨妸鑷繁鍚冧簡 9 Q:闈炴床椋熶汉鏃忕殑閰嬮暱鍚冧粈涔? A:浜哄晩! Q:閭f湁涓澶,閰嬮暱鐥呬簡,鍖荤敓鍛婅瘔浠栬鍚冪礌,閭d粬鍚冧粈涔? A:鍚冩鐗╀汉!~~ 10 缇庡浗浜衡埗浣犵湅杩囨湪澶村仛鐨勬澂瀛愬悧? 涓浗浜衡埗娌℃湁! 缇庡浗浜衡埗閭d负浠楹戒綘浠腑鍥藉瓧鐨勨滄澂鈥滄槸鏈ㄥ瓧鏃? 涓浗浜衡埗鈥滄澂鈥滃瓧鏃佽竟涓嶆槸鏈変釜鈥...
绛旓細瑕佹兂鑷繁鍐欑▼搴忥紝閭i鍏堝氨瑕佸C璇█锛岃岄噸鐐瑰氨鍦ㄨ繖瀛璇█涓婇潰锛孋璇█鍙笉鏄畝绠鍗曞崟灏辫兘瀛︿細鐨勶紝閭e氨鍍忔槸涓涓笉鎳傝嫳璇殑浜猴紝浠庡ご寮濮嬪鑻辫涓鏍凤紝涓嶈繃鍐欑▼搴忚鐨勪笉鏄嫳璇熀纭锛岃屾槸鏁板鍩虹锛屽挨鍏舵槸鍑芥暟锛屽鏋滀綘瑙夊緱鏁板寰堥毦鐨勮瘽锛屾垜鍔濅綘杩樻槸鍒兂浜嗭紝鎯宠鑷繁鑳藉啓鍑鸿兘鍦ㄨ吘璁殑鐪肩毊搴曚笅杩愯锛岃屼笖杩...
绛旓細鑻︾瓑31鍒嗛挓: C璇█涓庢牱璁剧疆鏂囨湰鍦ㄧ獥鍙g殑杈撳嚭浣嶇疆 鍥炵瓟 鑻︾瓑1灏忔椂: 鎯虫眰鍔╀竴涓,鍏充簬xpspeak浣跨敤鐨勯棶棰 鍥炵瓟 鑻︾瓑1灏忔椂: 缁欏ス鍙戜俊鎭,濂逛篃鍥炴垜,鍥炲鍑犳潯浜嗗氨涓嶈浜轰簡,鎯呭晢楂... 鍥炵瓟 鑻︾瓑2灏忔椂: 涓轰粈涔堟剰澶у埄鍥犱负甯呭摜鍑哄悕鍗存病鏈夊洜涓虹編濂冲嚭鍚 鍥炵瓟 鏇村绛夊緟姹傚姪闂 > 鐧诲綍...
绛旓細绗簩鐐癸紝瑙︽懜灞忋俰Phone鏃ュ父鎿嶄綔闇瑕佺敤鍒拌Е鎽稿睆锛屽鏋滀笉灏忓績浠庨珮澶勬帀钀藉埌鍦颁笅銆傚氨绠楀睆骞曚笉鎹熷潖銆佽川閲忚繃纭紝 涔熶細鐢变簬鎸姩鑰屽奖鍝嶆墜鏈哄唴閮ㄧ數瀛愬厓浠舵澗鍔紝鑰岄檷浣庢墜鏈轰娇鐢ㄥ鍛姐傜涓夌偣锛孒ome閿侶ome閿槸鍙互杩斿洖銆佸弻鍑诲叧闂悗鍙拌蒋浠剁殑涓涓閲嶈鎸夐敭锛岃鎸夐敭鏄繛鐫涓绘澘鐨勶紝涓鏃︽崯鍧忓氨蹇呴』鏇存崲涓绘澘銆傚綋鐒朵篃鏄緱鐪...