1403: 檢查一個數是否為質數
題目描述
輸入一個正整數,檢查該數是否為質數
輸入
輸入一個正整數
輸出
輸出Y或者N
樣例輸入
34
樣例輸出
N
程式碼如下:
#include <stdio.h> #include <stdlib.h> int main() { int n,i; scanf("%d",&n); if(n<=2) printf("N\n"); else { for(i=2; i<=n; i++) { if(n%i==0)break; } if(i<n) printf("N\n"); else printf("Y\n"); } return 0; }
相關推薦
1403: 檢查一個數是否為質數
題目描述 輸入一個正整數,檢查該數是否為質數 輸入 輸入一個正整數 輸出 輸出Y或者N 樣例輸入 34 樣例輸出 N 程式碼如下: #include <stdio.h> #include <stdlib.h> int main() {
判斷一個數是否為質數/素數——從普通判斷演算法到高效判斷演算法思路
最直觀的方法,根據定義,因為質數除了1和本身之外沒有其他約數,所以判斷n是否為質數,根據定義直接判斷從2到n-1是否存在n的約數即可。C++程式碼如下:bool isPrime_1( int num ) { int tmp =num- 1; for(int i= 2;i <=tmp; i
php判斷一個數是否為質數(素數)
以下內容僅為個人參考,如有錯誤,請多多指教! <?php header('Content-Type:text/html;charset=utf-8'); $num = isset($_GET['
判斷一個數是否為質數,輸入任意一個數後進行判斷
#include<stdio.h>#include<math.h>//巨集定義布林型別#define BOOL int#define TRUE 1#define FALSE 0int main(){ int n; printf("輸入一個大
Java判斷一個數是否為質數/素數,以及素數對
題目描述 給定一個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。 如,輸入為10, 程式應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7)) import java.util.Scanner; publ
判斷一個數是否為素數(質數)-- 程式碼優化
【概念】 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。 這裡以Python程式碼為例,最簡單的一種想法,按照概念: def is_prime(num
如何判斷一個數是否為素數(質數)?
用For語句實現迴圈 基本思路:若一個數n能被2和√n之間的數整除(取餘為0),則可判斷n為素數。可從2開始測試,一直到√n為止。 For語句語法規則 一般形式: for(表示式1;表示式2;表示式3) 語句 for(迴圈變數賦初值;迴圈條件;迴圈變數
用JAVA判斷一個數是否為素數(質數)
素數(prime number)又稱質數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 有時經常遇到用java判斷素數的問題,為大家貼上怎麼用java判斷出
【C語言】推斷一個數是否為2的n次方
post data- popu scanf scan ng- 輸入 ont print //推斷一個數是否為2的n次方 #include <stdio.h> int is_two_n(int num) { if ((num&(num - 1))
C:冒泡排序&判斷一個數是否為素數&求平方根的叠代公式
mat stdio.h ret 找不到 nbsp emp prim 冒泡排序 公式 冒泡排序 #include<stdio.h> int main () { int i,j,n,temp,a[10]; scanf("%d",&n);
判斷一個數是否是質數?
UNC == 循環 高級算法 意義 完整 超過 不能 極限 判斷一個數是否是素數(質數) 思路:除了自身和1以外,不能被其他數整除。 註意點: 1.必須用for循環實現 2.判斷是否是素數,所以她的返回值應該是true或者false。
判斷一個數是否為回數
判斷 n) back for format %s 個數 一個 lse 回數:數字正反都是它本身就叫回數 def is_back_num(num): if str(num) == str(n)[::-1]
判斷一個數是否為2的N次方
在閱讀goim原始碼的時候, 在ring.go中看到這句程式碼: // 2^N if num&(num-1) != 0 { // ... } 原來這是判斷2的N次方。 然後總結了下, 判斷一個數n是否為2的N次方的辦法(要求n>0): 第一種:笨辦法
java程式碼將一個數組分為多個等長度的陣列
首先這個是為了實現一次請求的資料量不會由於返回的資料量過大導致記憶體溢位,所以分批獲取 @SuppressWarnings("unused") public static List<String> getList(int targ,List<String
C語言之判斷一個數是否為素數
#include "stdio.h" #include"time.h" #include"math.h" int isPrimeNumber(int number) { //判斷是否為素數 float sqrtOfNum = sqrt((double) number); for
Python之判斷一個數是否為素數
import math def is_prime(number): # 判斷是否為素數 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 從2到number的算術平方根迭代 if in
C++之判斷一個數是否為素數
#include <iostream> #include "math.h" using namespace std; bool isPrimeNumber(int number) { //判斷是否為素數 float sqrtOfNum = sqrt(number);
Java之判斷一個數是否為素數
public class PrimeNumberTest { public static void main(String[] args) { long start = System.currentTimeMillis(); System.out.prin
判斷一個數是否為水仙花數
原部落格地址 在判斷某一個數是水仙花數之前,我們先介紹一下什麼是水仙花數。 水仙花數(Narcissistic number)也被稱為超完全數字不變數(pluperfect digital invariant,PPDI)、自戀數、自冪數、阿姆斯壯數或阿姆斯特朗
C語言:求一個數是否為素數
#include<stdio.h> #include<assert.h> //求一個數是否為素數 bool IsPrime(int n)//布林運算, { assert(n != 1); if(n == 1)//是1返回fal