題目描述
輸入一個(gè)正整數(shù)n，判斷n是否是素?cái)?shù)，若n是素?cái)?shù)，輸出”Yes”,否則輸出”No”。
輸入
輸入一個(gè)正整數(shù)n(n<=1000)
輸出
如果n是素?cái)?shù)輸出"Yes"，否則輸出"No"。輸出占一行。
樣例輸入 Copy

2

樣例輸出 Copy

Yes

#include<stdio.h> #include<math.h> int main() {int n,i,flag=0;//用flag作為判斷變量scanf("%d",&n);if(n==2){flag=1;}else{for(i=2;i<=pow(n,0.5);i++)//由數(shù)學(xué)可以將控制條件簡(jiǎn)化為n^0.5,以減少運(yùn)算{if(n%i==0){flag=0;break;//如果判斷出不是素?cái)?shù)就不需要再循環(huán)，用break打斷 }else{flag=1;}}}if(flag){printf("Yes");}else{printf("No");}return 0;}

總結(jié)

以上是生活随笔為你收集整理的OJ1057: 素数判定(C语言经典列题，判断变量的应用)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。