C语言编写一个程序判断一个数是否为素数？急求 如何编写一个C语言程序判断一个数是否是素数？
\u5982\u4f55\u7528c\u8bed\u8a00\u7f16\u5199\u51fa\u5224\u65ad\u4e00\u4e2a\u6570\u662f\u5426\u4e3a\u8d28\u6570\u7684\u7a0b\u5e8f\uff1f\u65b0\u5efa\u4e00\u4e2aWin32 Console Application,\u521b\u5efa\u4e00\u4e2aHello World!\u7a0b\u5e8f\uff0c\u628a\u5982\u4e0b\u4ee3\u7801\u7c98\u8fdb\u53bb\u8fd0\u884c\u3002
#include "stdafx.h"
#include
void main()
{
int a,k=0;
printf("\u8bf7\u8f93\u5165\u5927\u4e8e1\u7684\u6b63\u6574\u6570\uff1a");
scanf("%d",&a);
for(int i=2;i<a;i++)
if(a%i==0) {k=1;break;}
if(k) printf("%d\u4e0d\u662f\u8d28\u6570\uff01\u53ef\u4ee5\u88ab%d\u6574\u9664\uff01\n",a,i);
else printf("%d\u662f\u8d28\u6570\uff01\n",a);
}
\u601d\u8def1\uff1a
\u5224\u65ad\u4e00\u4e2a\u6574\u6570m\u662f\u5426\u662f\u7d20\u6570\uff0c\u53ea\u9700\u628am\u88ab 2 ~ m-1 \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u5982\u679c\u90fd\u4e0d\u80fd\u88ab\u6574\u9664\uff0c\u90a3\u4e48m\u5c31\u662f\u4e00\u4e2a\u7d20\u6570\u3002\u4ee3\u7801\u5982\u4e0b\uff1a#include int main(){int a=0; // \u7d20\u6570\u7684\u4e2a\u6570int num=0; // \u8f93\u5165\u7684\u6574\u6570printf("\u8f93\u5165\u4e00\u4e2a\u6574\u6570\uff1a");scanf("%d",&num);for(int i=2;i<num;i++){if(num%i==0){a++; // \u7d20\u6570\u4e2a\u6570\u52a01}}if(a==0){printf("%d\u662f\u7d20\u6570\u3002\n", num);}else{printf("%d\u4e0d\u662f\u7d20\u6570\u3002\n", num);}return 0;}
\u601d\u8def2\uff1a
\u53e6\u5916\u5224\u65ad\u65b9\u6cd5\u8fd8\u53ef\u4ee5\u7b80\u5316\u3002m\u4e0d\u5fc5\u88ab 2 ~ m-1 \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u53ea\u9700\u88ab 2 ~ \u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\u5c31\u53ef\u4ee5\u4e86\u3002\u5982\u679cm\u4e0d\u80fd\u88ab 2 ~ \u95f4\u4efb\u4e00\u6574\u6570\u6574\u9664\uff0cm\u5fc5\u5b9a\u662f\u7d20\u6570\u3002\u4f8b\u5982\u5224\u522b17\u662f\u662f\u5426\u4e3a\u7d20\u6570\uff0c\u53ea\u9700\u4f7f17\u88ab2~4\u4e4b\u95f4\u7684\u6bcf\u4e00\u4e2a\u6574\u6570\u53bb\u9664\uff0c\u7531\u4e8e\u90fd\u4e0d\u80fd\u6574\u9664\uff0c\u53ef\u4ee5\u5224\u5b9a17\u662f\u7d20\u6570\u3002\u4ee3\u7801\u5982\u4e0b\uff1a
#include #include void main(){int m; // \u8f93\u5165\u7684\u6574\u6570 int i; // \u5faa\u73af\u6b21\u6570int k; // m \u7684\u5e73\u65b9\u6839 printf("\u8f93\u5165\u4e00\u4e2a\u6574\u6570\uff1a");scanf("%d",&m);// \u6c42\u5e73\u65b9\u6839\uff0c\u6ce8\u610fsqrt()\u7684\u53c2\u6570\u4e3a double \u7c7b\u578b\uff0c\u8fd9\u91cc\u8981\u5f3a\u5236\u8f6c\u6362m\u7684\u7c7b\u578b k=(int)sqrt( (double)m );for(i=2;ik if(i>k)printf("%d\u662f\u7d20\u6570\u3002\n",m);elseprintf("%d\u4e0d\u662f\u7d20\u6570\u3002\n",m);return 0;}
1、首先打开编辑器软件，在里面新的C语言文件里引入头文件并输入主函数，在主函数中输入代码：
2、然后写入判断素数的逻辑，这里先引入一个scanf函数，接受用户输入的数值存入变量，对接收的变量判断其是否为素数，判断的依据是如果能被2到n-1中的某个数整除就是素数，否则就不是。最后把判断的结果打印出来即可：
3、最后编译运行调试一下程序，按下crtl+F5编译，在弹出的命令行中输入17这个素数，程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法：
目的：判断一个数是否为素数
# include <stdio.h>
int main(void)
{
int m;
int i;
scanf("%d",&m);
for(i = 2; i < m; i++) //2到(m-1)的数去除m
{
if(m% i == 0) // 判断能否整除
break;
}
if (i == m)
printf("YES!
");
else
printf("No!
");
}
for循环的功能：
①若能整除，通过break跳出函数;
②若一直到m-1都不能整除，此时i再自增1到m，不满足i < m跳出for循环，这时i = m。
扩展资料：
素数定理：
1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。
2、存在任意长度的素数等差数列。
3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。（挪威数学家布朗，1920年）。
4、一个偶数必定可以写成一个质数加上一个合成数，其中合数的因子个数有上界。（瑞尼，1948年）。
5、一个偶数必定可以写成一个质数加上一个最多由5个因子所组成的合成数。后来，有人简称这结果为 （1 + 5）（中国潘承洞，1968年）。
6、一个充分大偶数必定可以写成一个素数加上一个最多由2个质因子所组成的合成数。简称为 （1 + 2）。
参考资料来源：百度百科-质数
1、首先启动vb6，新建一个标准exe文件，调整窗体的大小。
2、选择窗体，设置属性中font属性值，字体为田英章毛笔楷书，字号为一号。
3、双击窗体进行代码编写区域，设置过程为click，对象为窗体form1。
4、接着输入代码内容：代码如下Dim s As Integer，n = InputBox("请输入n的值", "提示", vbYesNo)。
5、点击启动按钮进行编译调试，根据错误提示修改，直至无误为止。
6、点击窗体会弹出提示对话框，输入要判断素数的数值，点击确定按钮，这个时候自动进行判断并给出结果。
7、执行文件-保存工程命令，按照提示依次保存窗体和工程即可。
最简单的方法：用这个数分别除以比它小的整数（到2为止），如果都除不尽，那就是素数了。有一个能整除，就退出循环，显示不是素数。判断是否除尽，就是判断除数*商是否等于被除数。
int Main()
{
int x,y,y1,z;
printf("please input for x\n");
scanf("%d",&x);
z=x;
for(y=2;y<z;y++)
{
z=x/y;
if(x == y*z)
printf("%d不是素数",x);
return 0;
}
printf("%d是素数",x);
return 0;
}
就不写注释了...
绛旓細include <stdio.h>#include <math.h>void main(){bool prime (int n);int n, m;printf ("杈撳叆涓涓暣鏁: ");scanf ("%d", &n); m = prime (n);printf ("%d\n", m);}bool prime (int n){int k, j;int flag = 1;k = sqrt (n);for (j = 2; j <= k; j++)if...
绛旓細include<stdio.h> int main(){ int n;scanf("%d",&n);if(n%11==0)printf("鏄11鐨勫嶆暟\n"); //鍙栨ā锛屽氨鏄櫎浜嗘椂鍊欑殑浣欐暟 else printf("涓嶆槸11鐨勫嶆暟\n");return 0;}
绛旓細1銆佹墦寮c璇█缂栬緫鍣紝鏂板缓涓涓狢璇█绌虹櫧鏂囦欢锛2銆佺劧鍚庡氨鍙互寮濮缂栧啓浠ｇ爜浜嗭紝杩欓噷瀹屾暟鐨勬剰鎬濆氨鏄涓涓暟绛変簬瀹冪殑鍥犲瓙涔嬪拰锛屾瘮濡6鐨勫洜瀛愪负1銆2銆3锛岃6鍒氬ソ鏄繖浜涙暟涔嬪拰銆傛牴鎹畬鏁扮殑瀹氫箟锛绋嬪簭瑕佽緭鍏ヤ竴涓暟鐨勮寖鍥达紝鎺ョ潃璁＄畻鍑烘墍閫夊彇鐨勬暣鏁癷鐨勫洜瀛愶紝灏嗗悇鍥犲瓙绱姞鍒板彉閲弒 锛岃嫢s绛変簬i锛屽垯鍙‘璁涓...
绛旓細鍒ゆ柇涓涓暣鏁m鏄惁鏄礌鏁帮紝鍙渶鎶妋琚 2 ~ m-1 涔嬮棿鐨勬瘡涓涓暣鏁板幓闄わ紝濡傛灉閮戒笉鑳借鏁撮櫎锛岄偅涔坢灏辨槸涓涓礌鏁般C璇█鏄涓绉嶈绠楁満绋嬪簭璁捐璇█锛屽畠鏃㈠叿鏈夐珮绾ц瑷鐨勭壒鐐癸紝鍙堝叿鏈夋眹缂栬瑷鐨勭壒鐐广傚畠鍙互浣滀负宸ヤ綔绯荤粺璁捐璇█锛缂栧啓绯荤粺搴旂敤绋嬪簭锛屼篃鍙互浣滀负搴旂敤绋嬪簭璁捐璇█锛岀紪鍐欎笉渚濊禆璁＄畻鏈虹‖浠剁殑搴旂敤...
绛旓細浠ｇ爜锛歩nt IsEchoNum(int num){ int tmp=0;for(int n=num;n;n/=10)tmp=tmp*10+n%10;return tmp==num;} int main(int argc,char*argv[]){ int num=12321;printf("%d%d\n",num,IsEchoNum(num));}
绛旓細2銆佹寜鈥渋鈥濊繘鍏ヨ緭鍏ユā寮忥紝寮濮缂栧啓绋嬪簭锛屽洜涓簂inux涓嬭緭鍏ヤ腑鏂囪繕瑕佽繘琛屽叾浠栬缃紝鎵浠ユ槸鍦╪otepad++涓嬬紪杈戠殑銆3銆佸厛瀹氫箟涓涓暣鏁a銆4銆鍒ゆ柇a鏄惁鑳借2鏁撮櫎锛屽嵆a瀵2鍙栦綑鏄惁涓0锛屼负0鍒欐鏁颁负鍋舵暟锛屽弽涔嬩负濂囨暟銆5銆佺紪鍐欏畬c绋嬪簭鍚庯紝淇濆瓨c鏂囦欢锛岀劧鍚庤繘琛実cc缂栬瘧銆6銆佺紪璇戦氳繃鍚庯紝杩愯绋嬪簭锛堚./+鏂囦欢鈥...
绛旓細濡傛灉鍒ゆ柇鍑烘潵鍙栦綑缁撴灉涓0锛岄偅涔堝氨鎶婅繖浜涘洜瀛愬叏閮ㄥ姞璧锋潵锛屽緱鍒板洜瀛愮殑鍜屽拰涓巒杩涜姣旇緝锛屽鏋滅浉绛夛紝閭ｄ箞灏辨槸瀹屾暟锛屽弽涔嬩笉鏄畬鏁帮紱鏈鍚庨渶瑕佽緭鍑虹粨鏋滐細3銆佹渶鍚庝娇鐢ㄥ揩鎹烽敭crtl锛婩5缂栬瘧璋冭瘯涓涓绋嬪簭锛屾墦寮鐨勫懡浠よ杈撳叆涓涓暟瀛锛屾寜涓嬪洖杞﹀悗灞忓箷涓婂氨浼氭樉绀鸿鏁版槸鍚︿负瀹屾暟浜嗐備互涓婄敤C璇█鍒ゆ柇瀹屾暟鐨勬搷浣滐細
绛旓細1銆侀鍏堥渶瑕佹墦寮vs杞欢宸ョ▼锛屽噯澶囧ソ涓涓绌虹櫧鐨C璇█鏂囦欢锛屽紩鍏ュご鏂囦欢锛屼富鍑芥暟涓殏鏃舵病鏈夊唴瀹癸細2銆佽繖閲屽紑濮嬬紪鍐欎唬鐮侊紝杩欓噷鍒ゆ柇绱犳暟闇瑕佺敤鍒板钩鏂规牴锛屾墍浠ヨ鍦ㄥご鏂囦欢涓紩鍏ath搴擄紝鐒跺悗缂栧啓鍒ゆ柇绱犳暟鐨勫嚱鏁帮紝鍑芥暟鏈夊敮涓鐨勫弬鏁皀锛屼唬琛ㄧ礌鏁般傚垽鏂殑渚濇嵁鏄礌鏁皀鍙涓嶈兘琚 2 鍒版牴鍙蜂笅n涔 闂翠换涓鏁存暟鏁撮櫎锛屽垯n...
绛旓細printf("%c",s[i]);printf("\n");} void fun5(){ void fun6();printf("鍛戒护1锛鍒ゆ柇涓涓暟鏄惁涓烘按浠欒姳鏁癨n");printf("鍛戒护2锛氭眰涓変釜鏁扮殑鏈澶у糪n");printf("鍛戒护3锛氬垽鏂竴涓暟鐨勫悇涓綅涓婃暟瀛梊n");printf("鍛戒护4锛氬ぇ鍐欏瓧姣嶈浆鎹㈡垚灏忓啓瀛楁瘝\n");printf("璇疯緭鍏ヨ鎵ц鐨勫懡浠わ細");...
绛旓細include<iostream> include<cmath> using namespace std;void fun(int a){ int k,i;k=sqrt(a);for(i=2;i<=k;i++)if(a%i==0)break;if(i>k)cout<<a<<"鏄礌鏁"<<endl;else cout<<a<<"涓嶆槸绱犳暟"<<endl;} main(){ int a;cout<<"璇疯緭鍏涓涓暣鏁";cin>>a;fun(a);return ...
