素數判定(int sushu(int n))
題目描述
輸入一個正整數n,判斷n是否是素數,若n是素數,輸出”Yes”,否則輸出”No”。
輸入
輸入一個正整數n(n<=1000)
輸出
如果n是素數輸出"Yes",否則輸出"No"。輸出佔一行。
樣例輸入 Copy
2
樣例輸出 Copy
Yes
# include<stdio.h>
# include<math.h>
# pragma warning(disable : 4996)
int main()
{
int n;
scanf("%d", &n);
int k,i;
k = (int)sqrt(n);
for (i = 2;i <= k; i++)
{
if (n % i == 0)
break;
}
if (i<=k||n==1)
printf("No\n");
else
printf("Yes\n");
return 0;
}
相關文章
- int[] 、 list<int> 、 list<int>[] 的區別
- C語言之int *f()、int(*f)()、int *a[]、int (*a)[] 區別小記C語言
- mysql int(3)與int(10)的數值範圍相同嗎?MySql
- 素數判定 hd 2012
- 強制型別轉換(int)、(int&)和(int*)的區別型別
- Int -> List | List -> Int _ CodingPark程式設計公園程式設計
- 1354: 素數判定(C語言)C語言
- TKMySQL中int?(10)?和?int?(11)?的區別zceMySql
- 素數判定演算法 初級演算法
- #define int Modint<11>
- MySQL 中 int (10) 和 int (11) 到底有什麼區別?MySql
- 函式void fun(int x,int k,int *p)的功能是:求出比x大的最初k(k<1000)個素數,放入p所指陣列中。例如:程式執行時輸入:10 10,輸出:11 13 17 19 23函式陣列
- 翻轉int陣列陣列
- char轉換成int
- python ascii int互換PythonASCII
- INT型別知多少型別
- 巧用python“int”函式Python函式
- C# modbus RTU 中使用到的 ushort[] 轉 int 與 int 轉 ushort[]C#
- Activity 中的方法 findViewById(int) 和 AppCompatActivity 中的方法 findViewById(int) 都匹配...ViewAPP
- int/double資料範圍
- int存放到void指標指標
- C++中vector<int>& numsC++
- python的int怎麼用Python
- Integer轉int出現NullPointExceptionNullException
- int與Integer的區別
- Go 語言 big.IntGo
- BIOS INT 10中斷功能iOS
- int和Integer的區別
- C語言 關鍵字const的作用 const int* 和int *const 的區別C語言
- 關於int型別數值的運算問題型別
- INT2067 Introduction to Programming and Problem Solving
- __int128:懶人的福音
- abs(int)、fabs(double)函式用法函式
- Ajax接收int型別亂碼型別
- int 被當作模糊查詢
- Kotlin建立二維Int陣列Kotlin陣列
- 型別轉換(int 和 String)型別
- 計算int變數中攸多少bit的值是1變數