C++判断素数的代码
C++\u7d20\u6570\u5224\u65ad\u4ee3\u7801\u5c31\u662f\u5224\u65ad\u7d20\u6570\u7684\u4e00\u4e9b\u539f\u7406\uff0c\u6ce8\u91ca\u5982\u4e0b\uff1a
bool is_prime(int n) //\u5bf9n\u8fdb\u884c\u5224\u65ad{ if(n=n\u5c31\u53ef\u4ee5\u4e86\uff0c\u56e0\u4e3a\u6b64\u65f6\u5df2\u7ecf\u4e0d\u5b58\u5728\u6bd4i\u5927\u7684\u6570\u80fd\u628an\u9664\u5f00\u5566\uff0c\u4ed4\u7ec6\u60f3\u60f3\u5c31\u4f1a\u660e\u767d\u5566 { if(n % i == 0) return false; } return true;}
C++\u7a0b\u5e8f\uff0c\u4e0d\u7528\u5f00\u5e73\u65b9\uff0c\u6211\u5df2\u8fd0\u884c\u901a\u8fc7\u3002\u4ee3\u7801\u5f88\u7b80\u5355\uff0c\u5982\u4e0b\uff1a
#include
using namespace std;
void main()
{
int num;
cout<<"\u8bf7\u8f93\u5165\u6570\u5b57\uff1a"<<endl;
cin>>num;
if(num < 2)
{
cout<<"\u4e0d\u662f\u7d20\u6570\uff01"<<endl;
return;
}
for(int i = 2; i < num; i++)
if( num % i == 0)
{
cout<<"\u4e0d\u662f\u7d20\u6570\uff01"<<endl;
return;
}
cout<<"\u662f\u7d20\u6570\uff01"<<endl;
}
Copy code
#include <iostream>
using namespace std;
bool isPrime(int num){
if(num < 2){
return false;
}
for(int i=2; i*i<=num; i++){
if(num % i == 0){
return false;
}
}
return true;
}
int main(){
int n;
cout << "请输入正整数n：";
cin >> n;
if(isPrime(n)){
cout << "yes" << endl;
}else{
cout << "no" << endl;
}
return 0;
}
该程序首先定义了一个函数 isPrime，用于判断一个整数是否为素数。isPrime 接收一个整数 num 作为参数，如果 num 不大于 1，则返回 false，如果 num 能被任何比 1 大但小于等于 sqrt(num) 的整数整除，则返回 false，否则返回 true。其中，双重循环用于遍历 num 向下取整后的所有整数。
接着，程序读入一个正整数 n 。如果 n 是素数，则输出 "yes"，否则输出 "no"。
需要注意的是，本程序中使用了布尔值来表示判断结果，如果需要对素数进行一
int isPrime(int n)
{
if(n <= 1)
return 0;
if(n == 2)
return 1;
int tmp = n/2 + 1;
int i = 0;
for(i = 2; i <= tmp; i++)
{
if(n % i == 0)
return 0;
}
return 1;
}
int main()
{
int num = 0;
scanf("%d",&num);
int isP = isPrime(num);
if(isP)
{
printf("true\n");
}
else
{
printf("false\n");
}
return 0;
}
#include<iostream>
using namespace std;
bool is_prime(int n)
{
if(n<2)
return false;
for (int i=2;i*i<=n;i++)
{
if(n % i == 0)
return false;
}
return true;
}
int main()
{
int n;
cin>>n;
if (is_prime(n))
{
cout<<"yes"<<endl;
}
else
{
cout<<"no"<<endl;
}
return 0;
}
绛旓細鍒ゆ柇涓涓暣鏁癿鏄惁鏄礌鏁帮紝鍙渶鎶妋琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁般傛濊矾1)鐨勪唬鐮锛歩nclude <stdio.h> int main(){ int a=0; // 绱犳暟鐨涓暟 int num=0; // 杈撳叆鐨勬暣鏁 printf("杈撳叆涓涓暣鏁帮細");scanf("%d",&num);for(int i=2;i<num...
绛旓細1銆侀鍏堟墦寮缂栬緫鍣ㄨ蒋浠讹紝鍦ㄩ噷闈㈡柊鐨C璇█鏂囦欢閲屽紩鍏ュご鏂囦欢骞惰緭鍏ヤ富鍑芥暟锛屽湪涓诲嚱鏁颁腑杈撳叆浠ｇ爜锛2銆佺劧鍚庡啓鍏鍒ゆ柇绱犳暟鐨閫昏緫锛岃繖閲屽厛寮曞叆涓涓猻canf鍑芥暟锛屾帴鍙楃敤鎴疯緭鍏ョ殑鏁板煎瓨鍏ュ彉閲忥紝瀵规帴鏀剁殑鍙橀噺鍒ゆ柇鍏舵槸鍚︿负绱犳暟锛屽垽鏂殑渚濇嵁鏄鏋滆兘琚2鍒皀-1涓殑鏌愪釜鏁版暣闄ゅ氨鏄礌鏁帮紝鍚﹀垯灏变笉鏄傛渶鍚庢妸鍒ゆ柇鐨勭粨鏋滄墦鍗...
绛旓細/鍒ゆ柇鏄笉鏄绱犳暟 include<stdio.h> int prime(int a);//鍑芥暟澹版槑 int main(){ int n,i;scanf("%d",&n);if(prime(n)==1) //return杩斿洖鍊1 printf("prime");else printf("not prime") ;} int prime(int a){ int i;for(i=2;i...
绛旓細鏂规硶涓锛氾純include锛渟tdio锛巋锛 int main锛堬級锝 int i锛宩锛沺rintf锛堬紓璇疯緭鍏ヤ竴涓鏁存暟銆傦技n锛傦級锛泂canf锛堬紓锛卍锛傦紝锛唅锛夛紱if锛坕锛2锛塸rintf锛堬紓灏忎簬2锛岃閲嶆柊杈撳叆銆傦技n锛傦級锛沞lseif锛坕锛2锛濓紳0锛塸rintf锛堬紓锛卍涓嶆槸涓涓绱犳暟銆傦技n锛傦紝i锛夛紱else锝 for锛坖锛2锛沯锛滐紳i锛2锛沯锛嬶紜锛夛經 ...
绛旓細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)// 鏍规嵁绱犳暟鐨勫畾涔塶渚濇闄や互灏忎簬瀹冩湰韬...
绛旓細鍩烘湰鎬濇兂锛氭妸m浣滀负琚櫎鏁帮紝灏2鈥擨NT锛堬級浣滀负闄ゆ暟锛屽鏋滈兘闄や笉灏斤紝m灏辨槸绱犳暟锛屽惁鍒欏氨涓嶆槸銆傚彲鐢ㄤ互涓嬬▼搴忔瀹炵幇锛歷oidmain(){intm,i,k;printf("pleaseinputanumber:\n");scanf("%d",&m);k=sqrt(m);for(i=2;i<k;i++)if(m%i==0)break;if(i>=k)printf("璇ユ暟鏄礌鏁");else printf(...
绛旓細c璇█鍒ゆ柇绱犳暟鐨鍑芥暟绋嬪簭锛氱粡鍒嗘瀽锛屼互涓浠ｇ爜浣跨敤flag鐨勫兼潵鍒ゆ柇杈撳叆鐨刵鏄惁涓虹礌鏁帮紝flag=1锛宯涓虹礌鏁帮紱flag=0锛宯涓嶆槸绱犳暟銆傚畬鍠刬f鏉′欢璇彞锛岀涓涓猧f锛屼富鍑芥暟涓殑if璋冪敤鍑芥暟锛岄渶瑕佸～鍏ヤ竴涓弬鏁帮紝鍗硃rime(n)锛涚浜屼釜if锛屾槸鍒ゆ柇浠涔堟儏鍐典笅flag=0锛屽嵆杈撳叆鐨勬暣鏁颁笉涓虹礌鏁帮紝鍗(n/i==0)锛屼綑鏁颁负0锛...
绛旓細杩欎釜绋嬪簭鏄壘鍑3鍒300000鍐呯殑鎵鏈绱犳暟...涔熷彲浠ユ牴鎹綘鐨勮寖鍥翠慨鏀圭▼搴忎笂闈㈢▼搴忎腑300000鐨勫!鍊肩殑涓鎻愮殑鏄繖涓▼搴忚繍琛岀殑鏃堕棿5绉掑乏鍙,鍥犱负鍒╃敤浜嗗垵绛夋暟璁哄拰绛涢夋硶...鐩存帴鎶婂伓鏁(澶т簬3)鍘绘帀涓嶅仛鍒ゆ柇..濡傛灉鐢ㄧ┓涓炬硶(涓句釜渚:300000涓渶澶х殑绱犳暟涓299993,杩愯鍒拌繖涓暟鏃舵槸灏299993浠2寮濮嬮櫎涓鐩村埌299992...
绛旓細//鍒ゆ柇涓涓暟鏄惁涓绱犳暟 if 0 include<stdio.h> include<math.h> int main(){ int i=2,n,k;printf("Enter n:\n");scanf("%d",&n);k=sqrt(n)+1;for(i=2;i<=k;i++){ if(n%i==0)break;if(i>=k)printf("%d is prime number\n",n);esle printf("%d is not prime mu...
绛旓細C璇█-瀵绘壘绱犳暟 闄浠ｇ爜锛#include<stdio.h>#include<math.h>int main()//鍘熺悊锛氳ab=c锛宎<b锛屽垯鏈塧<鏍瑰彿c<b銆傝嫢璁綼鎭掑皬浜庢牴鍙穋锛屽垯鍙渶鍒ゆ柇a鏄惁涓哄洜鏁皗int a, b;printf("璇锋寜浠庡皬鍒板ぇ杈撳叆涓や釜绱犳暟锛");scanf_s("%d %d", &a, &b);int n = 0,m=0,sum = 0;double i, j...
