使用c語言判斷100以內素數的示例(c語言求素數)
更新時間：2014年03月21日 10:19:18 作者：
這篇文章主要介紹了使用c語言判斷100以內素數的示例(c語言求素數),需要的朋友可以參考下
從console輸入一個數，判斷這個數是否為素數（質數）。
復制代碼 代碼如下:
#include <stdio.h>
/*
*判斷100以內的素數
*/
//定義函數判斷是否是素數
int isPrime(int num ){
int i;
//從2開始循環(huán)，一直到i的平方小于等于給定的數。
for (i = 2; i*i <= num; i++) {
if ( ( num % i ) == 0 ) {
return 0;
}
}
}
int main(int argc, const char *argv[])
{
int re;
int input;
printf("請輸入一個100以內的整數:");
scanf("%d",&input);
if( input > 1 ){
re = isPrime(input);
if(re == 0){
printf("%d不是素數\n",input);
}else{
printf("%d是一個素數\n",input);
}
}else{
if(input == 1){
printf("1既不是素數，也不是合數。\n");
}else{
printf("請輸入大于或等于1的正整數^.^\n");
}
}
return 0;
}
相關文章
這篇文章主要和大家介紹12個C語言中必背的實例，文中的示例代碼講解詳細，對我們了解和掌握C語言有一定的幫助，感興趣的小伙伴快跟隨小編一起了解一下2022-11-11
deque雙端隊列容器與vector很類似，采用線性表順序存儲結構。但與vector區(qū)別，deque采用分塊的線性存儲結構來存儲數據，每塊的大小一般為512B，將之稱為deque塊，所有的deque塊使用一個map塊進行管理，每個map數據項記錄各個deque塊的首地址。2021-06-06
這篇文章主要為大家詳細介紹了cocos2dx-3.10 C++實現滾動數字效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-09-09
這篇文章主要介紹了C++中如何實現多態(tài)問題，具有很好的參考價值，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-02-02
下面小編就為大家?guī)硪黄獪\談c/c++中使用指針需要注意的問題。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-06-06
回溯算法并不是什么高效的算法，因為本質上時去遍歷所有元素，找出所有可能，然后選出需要的答案。那為什么還要回溯法，簡單來說，不是所有的問題都能用什么巧妙的方法來解決的2023-03-03
本篇文章是對C++中獲取UTC時間精確到微秒的實現進行了詳細的分析介紹，需要的朋友參考下2013-05-05
本篇文章是對C語言中空指針、空指針常量、NULL & 0 進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++ 函數指針內容，下面文章圍繞C++ 函數指針的相關資料展開詳細內容,包括函數指針的進階內容，需要的朋友可以參考一下，希望對大家有所幫助2021-11-11
這篇文章主要為大家詳細介紹了C++實現結束應用進程小工具，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05