求用C语言写的1-100素数的程序 用C语言求解1-100之间的所有素数。
\u7528C\u8bed\u8a00\u7f161\u5230100\u4e4b\u95f4\u7684\u7d20\u6570\u7a0b\u5e8f\u7a0b\u5e8f\u53ca\u89e3\u91ca\u5982\u4e0b\uff1a
\u9996\u5148\u5224\u65ad\u7d20\u6570\u7684\u7b97\u6cd5\uff1a\u7528\u4e00\u4e2a\u6570\u5206\u522b\u53bb\u9664\u4ee52\u5230sqrt(\u8fd9\u4e2a\u6570)\uff0c\u5982\u679c\u80fd\u88ab\u6574\u9664\uff0c \u5219\u8868\u660e\u6b64\u6570\u4e0d\u662f\u7d20\u6570\uff0c\u53cd\u4e4b\u662f\u7d20\u6570\u3002
\u5219\u6709\u5982\u4e0b\u7a0b\u5e8f
{ int m,k,i;
for(m=1;m<=100;m=m+2) //m=m+2,\u56e0\u4e3a\u5076\u6570\u90fd\u4e0d\u662f\u7d20\u6570,\u4e0d\u7528\u8003\u8651,\u6240\u4ee5\u6bcf\u6b21m+2.
{ k=sqrt(m\uff09 //\u5148\u6c42\u8fd9\u4e2a\u6570\u7684\u5e73\u65b9\u8ddf
for(i=2;i<=k;i++) //\u7136\u540e\u7528i(\u4ece2\u5230k,\u5373m\u7684\u5e73\u65b9\u8ddf)\u53bb\u9664m,
if(m%i==0) break; //\u5982\u679c\u80fd\u88ab\u6574\u9664\uff0c \u5219\u4e0d\u662f\u7d20\u6570,break
if(i>=k+1) pritnf("%d",m); //\u5982\u679ci>k+1,\u5219\u8bf4\u660e\u6ca1\u6709\u6570\u80fd\u6574\u9664m.\u5219m\u662f\u7d20\u6570
}}
\u6269\u5c55\u8d44\u6599\uff1a
\u7d20\u6570\u88ab\u5229\u7528\u5728\u5bc6\u7801\u5b66\u4e0a\uff0c\u6240\u8c13\u7684\u516c\u94a5\u5c31\u662f\u5c06\u60f3\u8981\u4f20\u9012\u7684\u4fe1\u606f\u5728\u7f16\u7801\u65f6\u52a0\u5165\u8d28\u6570\uff0c\u7f16\u7801\u4e4b\u540e\u4f20\u9001\u7ed9\u6536\u4fe1\u4eba\uff0c\u4efb\u4f55\u4eba\u6536\u5230\u6b64\u4fe1\u606f\u540e\uff0c\u82e5\u6ca1\u6709\u6b64\u6536\u4fe1\u4eba\u6240\u62e5\u6709\u7684\u5bc6\u94a5\uff0c\u5219\u89e3\u5bc6\u7684\u8fc7\u7a0b\u4e2d\uff08\u5b9e\u4e3a\u5bfb\u627e\u7d20\u6570\u7684\u8fc7\u7a0b\uff09\uff0c\u5c06\u4f1a\u56e0\u4e3a\u627e\u8d28\u6570\u7684\u8fc7\u7a0b\uff08\u5206\u89e3\u8d28\u56e0\u6570\uff09\u8fc7\u4e45\uff0c\u4f7f\u5373\u4f7f\u53d6\u5f97\u4fe1\u606f\u4e5f\u4f1a\u65e0\u610f\u4e49\u3002
\u5728\u6c7d\u8f66\u53d8\u901f\u7bb1\u9f7f\u8f6e\u7684\u8bbe\u8ba1\u4e0a\uff0c\u76f8\u90bb\u7684\u4e24\u4e2a\u5927\u5c0f\u9f7f\u8f6e\u9f7f\u6570\u8bbe\u8ba1\u6210\u8d28\u6570\uff0c\u4ee5\u589e\u52a0\u4e24\u9f7f\u8f6e\u5185\u4e24\u4e2a\u76f8\u540c\u7684\u9f7f\u76f8\u9047\u556e\u5408\u6b21\u6570\u7684\u6700\u5c0f\u516c\u500d\u6570\uff0c\u53ef\u589e\u5f3a\u8010\u7528\u5ea6\u51cf\u5c11\u6545\u969c\u3002
\u5728\u5bb3\u866b\u7684\u751f\u7269\u751f\u957f\u5468\u671f\u4e0e\u6740\u866b\u5242\u4f7f\u7528\u4e4b\u95f4\u7684\u5173\u7cfb\u4e0a\uff0c\u6740\u866b\u5242\u7684\u8d28\u6570\u6b21\u6570\u7684\u4f7f\u7528\u4e5f\u5f97\u5230\u4e86\u8bc1\u660e\u3002\u5b9e\u9a8c\u8868\u660e\uff0c\u8d28\u6570\u6b21\u6570\u5730\u4f7f\u7528\u6740\u866b\u5242\u662f\u6700\u5408\u7406\u7684\uff1a\u90fd\u662f\u4f7f\u7528\u5728\u5bb3\u866b\u7e41\u6b96\u7684\u9ad8\u6f6e\u671f\uff0c\u800c\u4e14\u5bb3\u866b\u5f88\u96be\u4ea7\u751f\u6297\u836f\u6027\u3002
\u4ee5\u8d28\u6570\u5f62\u5f0f\u65e0\u89c4\u5f8b\u53d8\u5316\u7684\u5bfc\u5f39\u548c\u9c7c\u96f7\u53ef\u4ee5\u4f7f\u654c\u4eba\u4e0d\u6613\u62e6\u622a\u3002
\u591a\u6570\u751f\u7269\u7684\u751f\u547d\u5468\u671f\u4e5f\u662f\u8d28\u6570\uff08\u5355\u4f4d\u4e3a\u5e74\uff09\uff0c\u8fd9\u6837\u53ef\u4ee5\u6700\u5927\u7a0b\u5ea6\u5730\u51cf\u5c11\u78b0\u89c1\u5929\u654c\u7684\u673a\u4f1a\u3002
\u53c2\u8003\u8d44\u6599\uff1a\u767e\u5ea6\u767e\u79d1 \u7d20\u6570
Action()
{
int i,j;
int sum=0;
int flag;//\u662f\u5426\u4e3a\u7d20\u6570
for(i=2;i<=100;i++){
flag=1;
for(j=2;j<=i-1;j++){
if(i%j==0){
flag=0;
break;
}
}
if(flag==1){
sum+=i;
}
}
lr_output_message("sum=%d",sum);
return 0;
}
\u8f93\u51fa\u7684\u7ed3\u679c\uff1asum=1060
\u6269\u5c55\u8d44\u6599\uff1a\u65b9\u6cd5\u4e8c\u3001\u4f7f\u7528\u51fd\u6570\uff1a
Action()
{
int i;
int sum=0;
for(i=2;i<=100;i++){
if(isPrime(i)){
sum+=i;
}
}
lr_output_message("\u7d20\u6570\u4e4b\u548csum=%d",sum);//loadrunner\u7684\u8f93\u51fa\uff0c\u5176\u4ed6\u7f16\u8bd1\u5668\u53ef\u80fd\u662fprintf
return 0;
}
int isPrime(a){
int j;
int flag=1;
for(j=2;j<=a-1;j++){
if(a%j==0){
flag=0;
break;
}
}
return flag;
}
#include<math.h>
int shu(long unsigned num) //判断一个数是否素数
{
int t,i;
t=sqrt(num)+1;
for(i=2;i<t;i++)
{
if(num%i==0)
break;
}
return i==t;
}
int main()
{
int i,k=0,n=100; //求3至100间的素数
for(i=3;i<n;i++)
if(shu(i))
{
k++;
printf("%.3d ",i); //是的话,计数器加1,并按三位数形式打印输出
if(k%5==0)printf("\n"); //5个数一行
}
printf("\nsum:%d\n",k);
}
附输出结果:
003 005 007 011 013
017 019 023 029 031
037 041 043 047 053
059 061 067 071 073
079 083 089 097
sum:24
这里有一个判断素数的程序，你可以参考参考。
#include<stdio.h>
void main()
{
int number;
int prime(int number);
printf("请输入一个正整数：\n");
scanf("%d",&number);
if (prime(number))
printf("\n %d是素数. ",number);
else
printf("\n %d不是素数. ",number);
}
int prime(int num) /*此函数用于判别素数*/
{ int flag=1,n;
for(n=2;n<num/2 &&flag == 1;n++)
if (num%n==0)
flag=0;
return(flag);
}
#include<stdio.h>
#include<math.h>
void main()
{
int n;
int pri(int x);
for(n=1;n<=100;n++)
{
if(pri(n)==0)
printf("%d是素数。\n",n);
// else printf("%d不是素数。\n",n);
}
}
int pri(int x)//判断一个数是否为素数的函数
{
int i,r,w;
w=0;
i=2;
while(i<=sqrt(x)&&w==0)
{
r=x%i;
if(r==0)w=1;
else i++;
}
return (w);
}
我刚刚试过，可以运行了。
#include<stdio.h>
void main ()
{
int i=100,c,a;
while(i<=200)
{
c=2;
while(c<=i)
{
a=i%c;
if(a==0)
{
printf("%d\n",i);
c=i+1;//这里赋值后会有点问题。
}
else c=c+1;
}
i=i+1;
}
}
以下是我编的！可以看下：
#include<stdio.h>
#include<math.h>
void main()
{ int m,i,k,n=0;
for(m=101;m<=200;m++)
{k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)
break;
if(i>=k+1)
{printf("%4d",m);
n++;
}
if(n%10==0)
printf("\n");
}
printf("\n");
}
绛旓細int shu(long unsigned num) //鍒ゆ柇涓涓暟鏄惁绱犳暟 { int t,i;t=sqrt(num)+1;for(i=2;i<t;i++){ if(num%i==0)break;} return i==t;} int main(){ int i,k=0,n=100; //姹3鑷100闂鐨勭礌鏁 for(i=3;i<n;i++)if(shu(i)){ k++;printf("%.3d ",i); //鏄殑璇,...
绛旓細1銆佽緭鍑1-100浠ュ唴鐨勭礌鏁锛2銆佸悓鏍凤紝涔熸槸杈撳嚭1-100浠ュ唴鐨勭礌鏁帮紝杩欎釜鏋勯犱竴涓暟缁勶紝灏嗗叾鎵鏈夊厓绱犲垵濮嬪寲涓1锛岃〃绀虹礌鏁帮紝杩欐椂鍙杧浠2寮濮嬶紝鍒100浠ュ唴鍋氬惊鐜傝嫢x涓虹礌鏁帮紝鍗硃rime[x]锛=0锛屼娇寰楁瘡涓猧*x浣嶇疆鍏冪礌缃0锛坧rime[i*x]=0锛夛紝琛ㄧず涓洪潪绱犳暟锛屽惊鐜粨鏉熷墠x+1銆3銆佽鏂规硶鏄緭鍑100涓礌鏁帮紝鍩烘湰...
绛旓細瑕佸疄鐜C璇█杈撳嚭1鍒100涔嬮棿鐨勬墍鏈绱犳暟锛屾湁涓夌鏂规硶鍙緵閫夋嫨锛氶鍏堬紝浣犲彲浠閲囩敤涓绉嶇洿瑙傜殑閬嶅巻鏂规硶锛屼粠2寮濮嬶紝瀵规瘡涓暟x杩涜妫鏌ャ傚垵濮嬪寲涓涓暟缁勶紝鎵鏈夊厓绱犺涓1锛岃〃绀轰负绱犳暟銆傛帴鐫锛屽浜庢瘡涓獂锛屽鏋滃畠鏄釜绱犳暟锛堝嵆鏁扮粍prime[x]涓嶄负0锛夛紝灏嗗叾鎵鏈夊嶆暟浣嶇疆锛坧rime[i*x]锛夎涓0锛岃〃绀轰负闈炵礌鏁般傝繖涓...
绛旓細intmain(){ intn;inti;intflag=0;for(n=2;n<=100;n++){ flag=0;for(i=2;i<=sqrt(n);i++){ if(n%i==0){ flag=1;break;} } if(flag==0)printf("%d",n);} return0;}
绛旓細h> include <math.h> int main(void){ int i,j,cnt=0;int max = 0;for (i = 2; i<=100; i++){ max = sqrt((double)i)+1;for (j = 2; j<max; j++){ if (i % j == 0){ break;} } if (j >= max){ cnt++;} } printf("cnt=%d\n",cnt);return 0;} ...
绛旓細C璇█姹100浠ュ唴鐨勭礌鏁缂栫▼鐨勬濊矾鍜屾柟娉曞涓嬶細1銆侀鍏堥渶瑕佸畾涔変袱涓暣鍨嬬殑娓告爣鍙橀噺锛岀敤浜庡悗缁殑寰幆鎿嶄綔銆傝繖閲屽畾涔変袱涓彉閲忎负i,j銆2銆佹帴鐫閫傜敤for寰幆鏉ュ垎鍒绠100浠ュ唴鐨勬暟銆傚叾涓父鏍囬傜敤i鍙橀噺銆傦紙鍥犱负绗涓涓礌鏁版槸3锛屾墍浠ュ惊鐜彉閲忔父鏍囦粠鏁板瓧3寮濮嬶級3銆佹帴鐫鍦ㄧ涓涓猣or寰幆鐨勫紑澶存坊鍔犲竷灏斿彉閲弔ag锛岃繖涓...
绛旓細Action(){ int i,j;int sum=0;int flag;//鏄惁涓绱犳暟 for(i=2;i<=100;i++){ flag=1;for(j=2;j<=i-1;j++){ if(i%j==0){ flag=0;break;} } if(flag==1){ sum+=i;} } lr_output_message("sum=%d",sum);return 0;} 杈撳嚭鐨勭粨鏋滐細sum=1060 ...
绛旓細瀹氫箟涓涓眰鍒ゆ柇绱犳暟鐨鍑芥暟锛岃皟鐢ㄦ鍑芥暟瀵1~100涓2鍜屽ぇ浜2鐨勫鏁拌繘琛屽垽鏂紝鏄礌鏁扮殑杈撳嚭锛屼妇渚嬩唬鐮佸涓嬶細include "stdio.h"int prime(int n){//鍒ゆ柇n鏄惁涓虹礌鏁癷nt i;if(n>2 && !(n&1) || n<2)return 0;for(i=3;i*i<=n;i+=2)if(!(n%i))return 0;return 1;}int main(int ...
绛旓細鍙互浣跨敤绛涙硶鏉ュ垽鏂 1-100 涔嬮棿鏈夊灏戜釜绱犳暟锛屽苟杈撳嚭鎵鏈夌礌鏁般傜瓫娉曟槸涓绉嶉氳繃鏋氫妇鍚堟暟鐨勫洜瀛愭潵绛涢夊嚭绱犳暟鐨鏂规硶銆備笅闈㈡槸鐢 C 璇█瀹炵幇鐨勪唬鐮佺ず渚嬶細include <stdio.h>#include <stdbool.h> define N 100 int main(void){ // 鍒涘缓涓涓 bool 绫诲瀷鐨勬暟缁勶紝鐢ㄦ潵瀛樺偍姣忎釜鏁版槸鍚︿负绱犳暟bool prime[N + ...
绛旓細鍙傝冧唬鐮侊細include<stdio.h>#include<math.h>int main(){ int a,b,c; printf("2\n");//2鏄绱犳暟锛屼笉鑳藉埄鐢ㄤ笂闈㈢殑瑙勫垯姹傚嚭闇瑕佸彟澶栬緭鍑恒 for(a=2;a<=100;a++) { c = (int)sqrt(a);//璁＄畻骞虫柟鏁帮紝鍙栨暣 for(b=2;b<=c;b++)//渚濇鍒ゆ柇 if(a%b==0) b...
