c语言编写函数判断素数 C语言函数判断素数
\u7f16\u5199\u4e00\u4e2aC\u8bed\u8a00\u7a0b\u5e8f\u5224\u65ad\u4e00\u4e2a\u6570\u662f\u5426\u662f\u7d20\u65701\u3001\u9996\u5148\u6253\u5f00\u7f16\u8f91\u5668\u8f6f\u4ef6\uff0c\u5728\u91cc\u9762\u65b0\u7684C\u8bed\u8a00\u6587\u4ef6\u91cc\u5f15\u5165\u5934\u6587\u4ef6\u5e76\u8f93\u5165\u4e3b\u51fd\u6570\uff0c\u5728\u4e3b\u51fd\u6570\u4e2d\u8f93\u5165\u4ee3\u7801\uff1a
2\u3001\u7136\u540e\u5199\u5165\u5224\u65ad\u7d20\u6570\u7684\u903b\u8f91\uff0c\u8fd9\u91cc\u5148\u5f15\u5165\u4e00\u4e2ascanf\u51fd\u6570\uff0c\u63a5\u53d7\u7528\u6237\u8f93\u5165\u7684\u6570\u503c\u5b58\u5165\u53d8\u91cf\uff0c\u5bf9\u63a5\u6536\u7684\u53d8\u91cf\u5224\u65ad\u5176\u662f\u5426\u4e3a\u7d20\u6570\uff0c\u5224\u65ad\u7684\u4f9d\u636e\u662f\u5982\u679c\u80fd\u88ab2\u5230n-1\u4e2d\u7684\u67d0\u4e2a\u6570\u6574\u9664\u5c31\u662f\u7d20\u6570\uff0c\u5426\u5219\u5c31\u4e0d\u662f\u3002\u6700\u540e\u628a\u5224\u65ad\u7684\u7ed3\u679c\u6253\u5370\u51fa\u6765\u5373\u53ef\uff1a
3\u3001\u6700\u540e\u7f16\u8bd1\u8fd0\u884c\u8c03\u8bd5\u4e00\u4e0b\u7a0b\u5e8f\uff0c\u6309\u4e0bcrtl+F5\u7f16\u8bd1\uff0c\u5728\u5f39\u51fa\u7684\u547d\u4ee4\u884c\u4e2d\u8f93\u516517\u8fd9\u4e2a\u7d20\u6570\uff0c\u7a0b\u5e8f\u5224\u65ad\u7684\u7ed3\u679c\u662f\u7d20\u6570\u8bf4\u660e\u7a0b\u5e8f\u7684\u903b\u8f91\u662f\u6ca1\u6709\u95ee\u9898\u7684\u3002\u4ee5\u4e0a\u5c31\u662fC\u8bed\u8a00\u5224\u65ad\u7d20\u6570\u7684\u65b9\u6cd5\uff1a
/判断是不是素数
#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<a;i++)
if(a%i==0)
return 0;//a%i==0不成立
else
return 1;//a%i==0成立
}
扩展资料：
素数的算法
1、素数：除了1和本身外无法被其他自然数整除的数，叫做素数，也称质数，如：2，3，5，7一系列。
2、合数：比1大但不是素数的数称为合数，如：8，9，10一系列。
3、特殊的数字：1和0既不是素数也不是合数。
4、算法: 1>确定性算法 2>随机性算法 3>Eratosthenes算法。
#include <stdio.h>
int isprime(int i); //大小写错误
void main() //省略是默认返回值为int
{
int number ;
printf("Please input a number to test if it is a prime:" );
scanf(" %d",&number);
if (isprime(number)==1) //调用判断素数的函数isPrime,注意括号的位置
printf("Is a prime!\n");
else
printf("Is not a prime!\n");
}// 子函数isPrime的声明和定义如下:
int isprime(int i)
{
int a;
for(a=2;a<i;a++) //a<=i改为<，这里到i太大，有简单的方法，另外分号去掉
if(i%a==0)break;
if(a>=i)return 1;
else return 0;
}
main()
{
int number ;
printf("Please input a number to test if it is a prime:" );
scanf("%d",&number);
if (isprime(number==1)) ///改成 if (isprime(number)==1)
printf("Is a prime!\n");
else
printf("Is not a prime!\n");
}// 子函数isPrime的声明和定义如下:
int isprime(int i)
{
int a;
for(a=1;a<=i;a++);
if(i%a==0)break; //这里错,当a=1时，就break了
if(a==i)return 1;
else return 0;
}
改成
int isprime(int i)
{
int a;
if(i==1)return 1;//把当1素数
for(a=2;a<=i;a++);
if(i%a==0)break;
if(a==i)return 1;
else return 0;
}
else return 0;
}
试试
/********** Begin **********/
#include<stdio.h>
int prime(int a);//函数声明
int flag;
int main()
{
int n,i;
scanf("%d",&n);
if(prime(n)==1) //return返回值1
printf("Yes");
else
printf("No") ;
}
int prime(int a)
{
int i;
for(i=2;i<a;i++)
{if(a%i==0)
{flag=0;break;}//a%i==0不成立
else
flag=1;//a%i==0成立
}
if(a==i)
flag=1;
return(flag);
}
/********** End **********/
绛旓細1銆佹墦寮ubuntu骞跺紑鍚竴涓粓绔紝杈撳叆鍛戒护vim is_prime.c锛屾墦寮缂栬緫椤甸潰锛岃緭鍏ラ澶勭悊鎸囦护#includestdio.h鐢ㄤ簬鍦ㄤ富鍑芥暟涓皟鐢鍒ゆ柇鍑芥暟銆傜劧鍚庡畾涔変竴涓嚱鏁癷nt is_prime(int n)锛屽嵆鍒ゆ柇鏁存暟n鏄惁涓绱犳暟銆2銆侀鍏堬紝鍒ゆ柇杩欎釜鏁版槸鍚﹀皬浜2.鑻ユ槸锛屽垯鐩存帴杩斿洖0锛屽嵆琛ㄧず瀹冧笉鏄竴涓礌鏁般3銆佺劧鍚庡畾涔変腑闂寸殑鍥犳暟i锛...
绛旓細include <stdio.h> // 鍒ゆ柇绱犳暟鍑芥暟 int isPrime(int num) { // 濡傛灉灏忎簬绛変簬 1锛屽垯涓嶆槸绱犳暟 if (num <= 1) { return 0;} // 寰幆浠 2 鍒 num 鐨勫钩鏂规牴 for (int i = 2; i <= num; i++) { // 濡傛灉 num 鑳借 i 鏁撮櫎锛屽垯涓嶆槸绱犳暟 if (num % i == 0) { return ...
绛旓細4銆佺敤for鍑芥暟鍜宨f鍑芥暟鍒ゆ柇鏄惁鏄礌鏁锛歠or(i=2;i<=m;i++) /*鐢╢or鍑芥暟閲嶅涓嬮潰姝ラ*/ if(m%i==0) /*鍒ゆ柇杈撳叆鐨勬暟鏄惁鑳借闄1鍜屾湰韬互澶栫殑鏁版暣闄*/ break;if(i>m) /*鍒ゆ柇i鏄惁澶т簬m*/ printf("%d 鏄礌鏁癨n",m); /*杈撳嚭鏄礌鏁*/ else printf("%d 涓嶆槸绱犳暟\n",m...
绛旓細1銆佺礌鏁扮殑鍒ゆ柇銆鏍规嵁绱犳暟瀹氫箟锛岄櫎浜1鍜屾湰韬笉瀛樺湪鍏跺畠绾︽暟鐨勬鏁存暟涓虹礌鏁銆傛墍浠ュ湪C璇█涓垽鏂璶鏄惁涓虹礌鏁板彲浠ヤ粠2寮濮嬪埌鍒皀-1閫愪竴灏濊瘯锛屽鏋滃彲浠ユ暣闄よ鏄庝笉鏄礌鏁般傛洿杩涗竴姝ワ紝鍙互浠2鍒ゆ柇鍒皀/2鎴栬卬鐨勭畻鏈钩鏂规牴锛屽鏋滀笉瀛樺湪绾︽暟锛岄偅涔堝嵆涓虹礌鏁般傞櫎姝や互澶栵紝鍒ゆ柇绱犳暟鐨勭畻娉曡繕鏈夌礌鏁扮瓫绛夈2銆佸垽鏂礌鏁扮殑...
绛旓細鍒ゆ柇涓涓暟鏄惁涓虹礌鏁癱璇█锛濡備笅锛氬垎鏋:鍙兘琚1鍜屽畠鏈韩鏁撮櫎鐨勬暣鏁扮О涓虹礌鏁銆傚湪鏁板涓紝瑕佸垽鏂璶鏄惁涓虹礌鏁,閫氬父璁﹏闄や互2V鐨勬瘡涓涓暣鏁帮紝濡傛灉锛岃兘琚2V鍑犵殑鏌愪釜鏁存暟鏁撮櫎锛屽垯璇存槑锛屼笉鏄礌鏁帮紝鍚﹀垯n涓瀹氭槸绱犳暟銆傛柟娉曚竴:鐢╢or璇璔鍒ゆ柇n鏄惁涓烘暣鏁 鍦ㄨ繖涓唬鐮佷腑锛屾垜浠鍏堝畾涔変簡涓涓悕涓簊prime鐨勫嚱鏁帮紝...
绛旓細鎸夌収濡備笅姝ラ鍗冲彲鐢–璇█鍒ゆ柇绱犳暟锛1銆侀鍏堟墦寮visual C++ 6.0锛岀劧鍚庣偣鍑诲乏涓婅鐨勬枃浠讹紝鍐嶇偣鍑绘柊寤恒2銆佺劧鍚庡湪寮瑰嚭鐨勬柊寤哄璇濇涓偣鍑籆++Source File銆3銆佸湪鏂板缓鐨勬枃浠舵枃鏈涓緭鍏ラ澶勭悊鍛戒护鍜屼富鍑芥暟锛屽嵆鍑芥暟澶村拰绌虹被鍨嬨4銆佺劧鍚庡啀瀹氫箟鍙橀噺骞惰緭鍏ヤ竴涓暟瀛楋紝鍗冲畾涔夊彉閲忕殑鏁版嵁绫诲瀷锛岃緭鍑烘枃瀛楁彁绀猴紝鍐嶈緭鍏...
绛旓細/鍒ゆ柇鏄笉鏄绱犳暟 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...
绛旓細1銆侀鍏堟墦寮缂栬緫鍣ㄨ蒋浠讹紝鍦ㄩ噷闈㈡柊鐨C璇█鏂囦欢閲屽紩鍏ュご鏂囦欢骞惰緭鍏ヤ富鍑芥暟锛屽湪涓诲嚱鏁颁腑杈撳叆浠ｇ爜锛2銆佺劧鍚庡啓鍏鍒ゆ柇绱犳暟鐨勯昏緫锛岃繖閲屽厛寮曞叆涓涓猻canf鍑芥暟锛屾帴鍙楃敤鎴疯緭鍏ョ殑鏁板煎瓨鍏ュ彉閲忥紝瀵规帴鏀剁殑鍙橀噺鍒ゆ柇鍏舵槸鍚︿负绱犳暟锛屽垽鏂殑渚濇嵁鏄鏋滆兘琚2鍒皀-1涓殑鏌愪釜鏁版暣闄ゅ氨鏄礌鏁帮紝鍚﹀垯灏变笉鏄傛渶鍚庢妸鍒ゆ柇鐨勭粨鏋滄墦鍗...
绛旓細涓嬮潰鏄竴涓鍒ゆ柇涓や釜鏁存暟鏄惁鏄绱犳暟鐨C璇█鍑芥暟锛氳鍑芥暟鍏堝畾涔変簡isPrime()鍑芥暟鏉ュ垽鏂竴涓暣鏁版槸鍚︽槸绱犳暟锛屽鏋滄槸锛屽垯杩斿洖1锛屽惁鍒欒繑鍥0銆傚叿浣撳疄鐜版柟娉曟槸锛屽鏋滆繖涓暟灏忎簬绛変簬1锛屽垯涓嶆槸绱犳暟锛涘惁鍒欙紝浠2鍒板畠鐨勫钩鏂规牴閬嶅巻涓閬嶏紝濡傛灉鑳藉琚暣闄ゅ垯涓嶆槸绱犳暟銆傚湪main()鍑芥暟涓紝棣栧厛杈撳叆涓や釜鏁存暟锛岀劧鍚庤皟鐢╥sPrime...
绛旓細C璇█绋嬪簭濡備笅锛歩nclude<stdio.h> int main(){ int i,j,k=0;for(i=2;i<10000;i++){ for(j=2;j*j<=i;j++)if(i%j==0)break;if(j*j>i){ printf("%d ",i);k++;if(k%5==0)printf("\n");} } }
