C语言编程，1到100，求质数，谁能帮帮我啊，网上找的，不完整，看不懂，毫无思路 用C语言编1到100之间的素数程序
\u7528C\u8bed\u8a00\u6c42\u89e31-100\u4e4b\u95f4\u7684\u6240\u6709\u7d20\u6570\u3002Action()
{
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;
}
\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
#include <stdio.h>
#include <math.h>
int f(int n)
{
int i;
//素数标准：只能被自己和1整除的数字
for(i=2;i<=sqrt(n);i++)
{
//能被其他数整除，就不是素数
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int i,k=0;
printf("1至100之间的素数从小到大分别为:
");
for(i=2;i<=100;i++)
{
//依次判断所有数字是否为素数
if(f(i))
{
k++;
printf("%d",i);
}
}
printf("
总共%d个。
",k );
return 0;
}
#include <stdio.h>
int main()
{
int n;
for( n=2;n<=100; n++ ) //遍历2-100,最小的质数是2，检查每个数是不是质数
{
int i;
for( i=2;i<n;i++ ) //从2到n检查，有没有n的因数
{
if ( n%i==0 )
break; //如果i是n的因数，提前结束循环，此时，i一定小于n
}
if ( i==n ) //没有因数，则i会等于n
printf("%d ", n ); //输出该质数
}
return 0;
}
质数是只能被1和它本身整除的数
#include <stdio.h>
int main()
{
int i, j;
for(i=2;i<=100;++0)
{
for(j=2;j*j<=i;++i){//j<=根号i
if(i%j==0)break;//整除就跳出
}
if(j*j>i)printf("%d
", i);//2-根号i中没有被i整除的数
}
return 0;
}
#include<stdio.h>
int IsPrime(int n)
{
int i;
for(i=0;i<n/2;i++)
if(n%i==0)
return 0;
return 1;
}
int main()
{
int i;
printf("1-100中的质数有:\n");
for(i=1;i<=100;i++)
if(IsPrime(i))
printf("%3d",i);
printf("\n");
return 0;
}
绛旓細) //涓诲嚱鏁皗int i,s=0; //i鏄惊鐜彉閲,s鏄拰 for(i=1;i<=100;i++) //浠1-100閫愪釜妫娴 if(SS(i)) //濡傛灉鏄绱犳暟 {printf("%d ",i); //鏄剧ず杩欎釜绱犳暟 s+=i;} //绱姞鍜 printf("\n鎵鏈夌礌鏁板拰=%d\n",...
绛旓細for(){ } //for寰幆缁撴潫涔嬪悗 j鐨勫兼槸澶т簬i/2鐨 鍥犱负for寰幆鐨勬潯浠舵槸:j<=i/2 //鍥犳 褰搄>i/2鏃 for寰幆缁撴潫 if(j>i/2)杩欓噷褰撲笖浠呭綋2~i/2閮戒笉鑳芥暣闄鏃 涔熷氨鏄痡>i/2 鎵嶈鏄巌鏄川鏁 鍙傝冭祫鏂 杈撳嚭100浠ュ唴鐨璐ㄦ暟锛鐢c璇█濡備綍缂栧啓锛.鐧惧害鐭ラ亾[寮曠敤鏃堕棿2017-12-25]...
绛旓細int count=0;for(i=0;i<=100;i++){ int j=0;for(j=2;j<=i;j++){ if(i%j==0){ break;} } if(i==j){ count++;printf("%d ",i);} } printf("\ncount=%d\n",count);return 0;} 瑙ｉ鎬濊矾锛绱犳暟锛灏辨槸闄や簡1鍜屼粬鏈韩锛屼笉鑳借鍏朵粬鏁版暣闄ょ殑鏁板瓧銆傜瓟妗堝氨鏄敤100鍒200涔嬮棿...
绛旓細鍒欐湁濡備笅绋嬪簭 { int m,k,i;for(m=1;m<=100;m=m+2) //m=m+2,鍥犱负鍋舵暟閮戒笉鏄绱犳暟,涓嶇敤鑰冭檻,鎵浠ユ瘡娆+2.{ k=sqrt(m锛 //鍏堟眰杩欎釜鏁扮殑骞虫柟璺 for(i=2;i<=k;i++) //鐒跺悗鐢╥(浠2鍒発,鍗砿鐨勫钩鏂硅窡)鍘婚櫎m,if(m%i==0) break; //濡傛灉鑳借鏁撮櫎锛 鍒欎笉鏄礌鏁...
绛旓細int i,j,result = 0,sum = 0; //i-寰幆鍙橀噺鍜岃鍒ゆ柇鏁 j-寰幆鍙橀噺鍜屽垽鏂暟 result-楠岃瘉鏄惁涓璐ㄦ暟鐨勮繑鍥炲 sum-璐ㄦ暟鎬婚噺璁℃暟 for (i = 2;i <= 1000;i++) //绗涓涓惊鐜敤鏉ュ彇鍑鸿鍒ゆ柇鏁 浠2寮濮嬪埌1000 { for (j = 2; j <= sqrt(i) + 1;j++) //绗簩涓...
绛旓細for(a=2;a<=100;a++){ for(i=2,t=0;i<a;i++) { if(a%i==0) { t=1; break; } } if(t==0) { cout<<a<<" "; }}
绛旓細include<stdio.h> include<math.h> bool isprime(int a){ for(int i=2;i<=sqrt(a);i++)if(a%i==0) return false;return true;} void main(){ int i,sum=0;for(i=2;i<=100;i++)if(isprime(i))sum+=i;printf("1~100鍐呯殑璐ㄦ暟涔嬪拰涓猴細%d\n",sum);} ...
绛旓細鍒楀嚭100浠ュ唴鐨绱犳暟 浠ｇ爜濡備笅锛歩nclude <stdio.h> int main(void){ int i,j,k;printf("%d\n",2);2鑲畾鏄礌鏁癧em02]for(i=1;i<=100;i+=2){ for(j=2;j
绛旓細include<stdio.h>void main() { int t,i,j; for(i=3;i<=100;i++) { t=1; for(j=2;j<=(i/2);j++) if(i%j==0) t=0; if(t==1) printf("%d ",i); }}--- 婊℃剰鍒繕浜嗛噰绾冲摝銆
绛旓細姣斿15涓嶆槸绱犳暟锛鍥犱负浠栫殑鍥犲瓙鏈1銆3銆5銆15锛屾瘮濡19鏄礌鏁帮紝鍥犱负浠栫殑鍥犲瓙鍙湁1鍜19銆傚叧浜庝綘鐨勯偅涓唬鐮侊紝鎴戝啓浜嗕竴涓細include<stdio.h>int main(void){ int i,s,k,count=0; for(i=100;i<=200;i++) { k=sqrt(i); for(s=2;s<=k;s++) { if(i%s==0)bre...
