c语言问题，判断一个数是否是素数
遍历所有值，判断是否为素数，如是，则输出。
一、算法设计：
1、遍历1到100之间所有数，由于1的特殊性，不是素数也不是合数，所以可以从2开始遍历；
2、对于每一个数，判断是否为素数；
3、如果是素数，则输出，否则继续下一个。
二、参考代码：
#include <stdio.h>
#include <math.h>
int isPrime(int n)//判断素数函数。
{
int i;
for(i = 2; i <= (int)sqrt(n); i ++)//从2到算数平方根遍历。
if(n%i == 0) return 0;//存在约数，非素数，返回0.
return 1;//是素数，返回1.
}
int main()
{
int i;
for(i = 2; i <= 100; i ++)//遍历。
if(isPrime(i))//是素数。
printf("%d ", i);//输出素数。
return 0;
}
三、运行截图：
绛旓細瀵规帴鏀剁殑鍙橀噺鍒ゆ柇鍏鏄惁涓绱犳暟锛屽垽鏂鐨勪緷鎹槸濡傛灉鑳借2鍒皀-1涓殑鏌涓暟鏁撮櫎灏辨槸绱犳暟锛屽惁鍒欏氨涓嶆槸銆傛渶鍚庢妸鍒ゆ柇鐨勭粨鏋滄墦鍗板嚭鏉ュ嵆鍙細3銆佹渶鍚庣紪璇戣繍琛岃皟璇曚竴涓嬬▼搴忥紝鎸変笅crtl+F5缂栬瘧锛屽湪寮瑰嚭鐨勫懡浠よ涓緭鍏17杩欎釜绱犳暟锛岀▼搴忓垽鏂殑缁撴灉鏄礌鏁拌鏄庣▼搴忕殑閫昏緫鏄病鏈闂鐨勩備互涓婂氨鏄C璇█鍒ゆ柇绱犳暟鐨勬柟娉曪細
绛旓細鍒ゆ柇涓涓暣鏁m鏄惁鏄绱犳暟锛屽彧闇鎶妋琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁般C璇█鏄涓绉嶈绠楁満绋嬪簭璁捐璇█锛屽畠鏃㈠叿鏈夐珮绾ц瑷鐨勭壒鐐癸紝鍙堝叿鏈夋眹缂栬瑷鐨勭壒鐐广傚畠鍙互浣滀负宸ヤ綔绯荤粺璁捐璇█锛岀紪鍐欑郴缁熷簲鐢ㄧ▼搴忥紝涔熷彲浠ヤ綔涓哄簲鐢ㄧ▼搴忚璁¤瑷锛岀紪鍐欎笉渚濊禆璁＄畻鏈虹‖浠剁殑搴旂敤...
绛旓細1锛岄鍏堜簡瑙ｇ礌鏁扮殑瀹氫箟锛屼竴涓ぇ浜1鐨勮嚜鐒舵暟锛岄櫎浜1鍜屽畠鏈韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎銆2锛屼互涓嬫槸C璇█绋嬪簭銆俰nclude "stdio.h"int main(){int n,flag=1,i;scanf("%d",&n);//杈撳叆涓涓暟n锛屽垽鏂瀹鏄惁鏄绱犳暟銆 for(i=2;i<n;i++) {if(n%i==0)// 鏍规嵁绱犳暟鐨勫畾涔塶渚濇闄や互灏忎簬瀹冩湰韬...
绛旓細鎬濊矾1锛鍒ゆ柇涓涓暣鏁m鏄惁鏄绱犳暟锛屽彧闇鎶妋琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁般備唬鐮佸涓嬶細#include <stdio.h>int main(){int a=0; // 绱犳暟鐨勪釜鏁癷nt num=0; // 杈撳叆鐨勬暣鏁皃rintf("杈撳叆涓涓暣鏁帮細");scanf("%d",&num);for(int i=2;i<num;...
绛旓細3銆佸湪鏂板缓鐨勬枃浠舵枃鏈涓緭鍏ラ澶勭悊鍛戒护鍜屼富鍑芥暟锛屽嵆鍑芥暟澶村拰绌虹被鍨嬨4銆佺劧鍚庡啀瀹氫箟鍙橀噺骞惰緭鍏涓涓暟瀛楋紝鍗冲畾涔夊彉閲忕殑鏁版嵁绫诲瀷锛岃緭鍑烘枃瀛楁彁绀猴紝鍐嶈緭鍏ヤ竴涓暟瀛椼5銆佺劧鍚庣敤for鍑芥暟鍜宨f鍑芥暟鍒ゆ柇鏄惁鏄绱犳暟銆6銆佺偣鍑纭畾鍚庡嵆鍙垚鍔熷垱寤哄垰鍒氭柊寤虹殑绋嬪簭锛岄殢鏈鸿緭鍏ヤ竴涓暟瀛楀嵆鍙獙璇佷竴涓嬪垰鍒氬垱寤虹殑C璇█銆
绛旓細include <stdio.h>#include <math.h>void main(){int a,b,c,f=1;printf("璇疯緭鍏涓涓暣鏁:\n");scanf("%d",&a);b=sqrt(a);for(c=2;c<=b;c++){if(a%c==0) //淇敼濡備笅{f=0;break;}}if(f==0)printf("杩欎釜鏁颁笉鏄礌鏁");elseprintf("杩欎釜鏁版槸绱犳暟");}杩愯缁撴灉锛氳杈撳叆涓...
绛旓細涓炬姤| 璇勮 13 3 鏈鍚庝綘鐨勬槸浠 jscoldx | 鍙戝竷浜2014-11-15 涓炬姤| 璇勮 0 1 鍏朵粬1鏉″洖绛 涓烘偍鎺ㄨ崘: 绱犳暟鏄粈涔 瓒呯骇绱犳暟 鍒ゆ柇绱犳暟鐨c璇█绋嬪簭 鍒ょ礌鏁扮殑鏂规硶绋嬪簭 璁＄畻绱犳暟鐨勭▼搴弙fp 鎬庝箞鍒ゆ柇涓涓暟鏄绱犳暟 raptor璇嗗埆绱犳暟 绱犳暟涔嬪拰 璋冪敤鍑芥暟鍒ゆ柇绱犳暟 璋旦寮虹礌鏁 鍏朵粬...
绛旓細x/2 绋嬪簭鍒嗘瀽锛1.璐ㄦ暟瀹氫箟涓哄湪澶т簬1鐨勮嚜鐒舵暟涓紝闄や簡1鍜屽畠鏈韩浠ュ涓嶅啀鏈夊叾浠栧洜鏁般2.nn鑳借mm鏁撮櫎锛屽垯m鈮2m鈮2锛屾墍浠ュ彧闇瑕佺┓涓緈鈭圼2,n2]m鈭圼2,n2]鍗冲彲锛岃嫢鍦ㄧ┓涓捐繃绋嬩腑鍑虹幇浜唍n鐨勬儏鍐靛垯n鏄川鏁帮紝鑻m鑳借嚜鍔犲埌m=n2m=n2鍒檔涓嶆槸璐ㄦ暟銆俰nclude "stdio.h"void main(){ int i,x,y=...
绛旓細if n % i == 0:return False return True count = 0 for i in range(2, 1000):if isPrime(i):print(i, end=" ")count += 1 if count % 10 == 0:print()print("\n鍏辫%d涓礌鏁般" % count)绋嬪簭涓鍏堝畾涔変簡涓涓悕涓篿sPrime鐨勫嚱鏁帮紝鐢ㄤ簬鍒ゆ柇涓涓暟鏄惁涓绱犳暟銆傚綋n灏忎簬绛変簬1鏃...
绛旓細鎵璋撶礌鏁版槸鎸囬櫎浜1鍜屽畠鏈韩浠ュ锛屼笉鑳借浠讳綍鏁存暟鏁撮櫎鐨勬暟锛屼緥濡17灏辨槸绱犳暟锛屽洜涓哄畠涓嶈兘琚2~16鐨勪换涓鏁存暟鏁撮櫎銆傚洜姝鍒ゆ柇涓涓暣鏁m鏄惁鏄绱犳暟锛屽彧闇鎶妋琚2~m-1涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁 鍙﹀鍒ゆ柇鏂规硶杩樺彲浠ョ畝鍖栥俶涓嶅繀鍛2~m-1涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝鍙渶琚2~...
