C语言中怎么1到1000所有的质数 C语言如何编写1到1000内超级素数
C\u8bed\u8a00\uff0c\u6c421\u52301000\u7684\u8d28\u6570#include
#include
#include
/*****************************************************************
*\u672c\u7a0b\u5e8f\u7528\u6765\u8ba1\u7b971000\u5185\u8d28\u6570\u6709\u54ea\u4e9b\u53ca\u4e00\u5171\u6709\u54ea\u4e9b\u3002
*
*\u77e5\u8bc6\u70b9\uff1a\u4ec0\u4e48\u662f\u8d28\u6570\uff1f\u53ca\u53ea\u80fd\u88ab\u672c\u8eab\u548c1\u6574\u9664\u7684\u6574\u6570\u3002
*
*\u65f6\u95f4\uff1a2018.10.22
*****************************************************************/
int main(void)
{
int i,j,result = 0,sum = 0; //i-\u5faa\u73af\u53d8\u91cf\u548c\u88ab\u5224\u65ad\u6570 j-\u5faa\u73af\u53d8\u91cf\u548c\u5224\u65ad\u6570 result-\u9a8c\u8bc1\u662f\u5426\u4e3a\u8d28\u6570\u7684\u8fd4\u56de\u503c sum-\u8d28\u6570\u603b\u91cf\u8ba1\u6570
for (i = 2;i <= 1000;i++) //\u7b2c\u4e00\u4e2a\u5faa\u73af\u7528\u6765\u53d6\u51fa\u88ab\u5224\u65ad\u6570 \u4ece2\u5f00\u59cb\u52301000
{
for (j = 2; j <= sqrt(i) + 1;j++) //\u7b2c\u4e8c\u4e2a\u5faa\u73af\u662f\u7528\u6765\u5224\u65ad\u8fd9\u4e2a\u6570\u662f\u5426\u4e3a\u8d28\u6570\u5e76\u8fd4\u56de\uff0c\u4ece2\u5f00\u59cb\u81f3\u88ab\u5224\u65ad\u6570\u5f00\u6839\u540e+1. sqrt(i)\u540e\u9762\u4e0d+1 \u4f1a\u628a\u8d28\u65702 3\u4e22\u6389
{
if (i%j == 0 && i != j) //\u5982\u679c\u88ab\u5224\u65ad\u6570\u75282-\u88ab\u5224\u65ad\u6570\u6765\u53d6\u4f59\uff0c\u5982\u679c\u4f59\u6570\u4e3a0 \u4e14\u4e0d\u662f\u88ab\u81ea\u5df2\u6574\u9664\u90a3\u4e48\u8fd9\u4e2a\u6570\u4e00\u5b9a\u4e0d\u662f\u8d28\u91cf\u76f4\u63a5\u8fd4\u56de
{
result = 0; //\u5224\u65ad\u51fa\u662f\u8d28\u6570\u540e\u8fd4\u56de\u524d\u5fc5\u987b\u7ed9\u8fd4\u56de\u503c\u8d4b0\u503c\uff0c0\u4ee3\u8868\u975e\u8d28\u6570 1\u4ee3\u8868\u8d28\u6570
break;
}
result = 1;
}
if (result == 1) //\u5982\u679c\u6b64\u6570\u4e3a\u8d28\u6570 \u8d28\u6570\u603b\u91cf+1\u540e\u5e76\u6253\u5370 \u628aresult\u8fd4\u56de\u503c\u521d\u59cb\u5316\u51c6\u5907\u4e0b\u4e00\u4e2a\u5faa\u73af\u5224\u65ad\u3002
{
sum++;
printf("\u7b2c%d\u4e2a\u8d28\u6570\uff1a%d \n",sum,i);
result = 0;
}
}
return 0;
}
\u53ef\u4ee5\u6539\u7684\u5730\u65b9\u662f\uff0c\u5982\u679c\u4e3a\u4e86\u8ba9\u7a0b\u5e8f\u8fd0\u884c\u901f\u5ea6\u66f4\u9ad8\uff0c\u5076\u6570\u662f\u4e0d\u7528\u5224\u65ad\u7684\uff0c\u6240\u4ee5N\u53ef\u4ee5\u4ece3\u5f00\u59cb\u800c\u4e14\u6bcf\u6b21\u52a02\uff1b\u8bf4\u6709\u95ee\u9898\u662f\u4f60\u7684\u81ea\u5df1\u4e0a\u65e0\u6cd5\u7f16\u8bd1\u8fd8\u662f\u4ec0\u4e48\u60c5\u51b5\u3002
\u5e94\u6539\u4e3a\uff1a
#include
int prime(int n)
{
int i = 0;
for (i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
break;
}
}
if (i * i > n)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
int i = 0;
for (i = 2; i <= 1000; i++)
{
if (prime(i)==1)
{
printf("%d ",i);
}
}
return 0;
}
\u6269\u5c55\u8d44\u6599\uff1a
\u7b80\u5355C\u8bed\u8a00\u7b97\u6cd5:
/*TC2.0\u8c03\u8bd5\u6210\u529f*/
#include "stdio.h"
#include "math.h"
/*\u5224\u65ad\u662f\u5426\u4e3a\u7d20\u6570*/
int IsPrime(long number);
/*\u5224\u65ad\u6b64\u6570\u662f\u5426\u4e3a\u8d85\u7ea7\u7d20\u6570\u51fd\u6570*/
int IsSuperPrime(long number);
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1-\u8d85\u7ea7\u7d20\u6570
2、里面有汉语标点符号，如if (a%i==0）（这个是汉语的），for(a=2；a<=1000；a++)（；是汉语的）
3、我的环境稍有不同，是devc++，修改粘贴如下：
#include<conio.h>
#include"stdio.h"
int main()
{
int a,i;
printf("素数：\n");
for(a=2;a<=1000;a++)
{
for (i=2;i<=(a-1);i++)
{if(a%i==0)
break;}
if (i>=a)
{
printf("%d\n",a);
}
}
getchar();
return 0;
}
回答：
#include<stdio.h>
int main()
{
int a,i;
printf("素数：\n");
for(a=2; a<=1000; a++)
{
for (i=2;i<=(a-1);i++)
if (a%i==0)
break;
if (i>=a)
{
printf("%d\n",a);
}
}
return 0;
}
1、缺一个#include"stdio.h"；
2、里面有汉语标点符号，如if
(a%i==0）（这个是汉语的），for(a=2；a<=1000；a++)（；是汉语的）
3、我的环境稍有不同，是devc++，修改粘贴如下：
#include<conio.h>
#include"stdio.h"
int
main()
{
int
a,i;
printf("素数：\n");
for(a=2;a<=1000;a++)
{
for
(i=2;i<=(a-1);i++)
{if(a%i==0)break;}
if
(i>=a)
{
printf("%d\n",a);
}
}
getchar();
return
0;
}
第二个for那里有问题，改成
for (i=2;i<=(a-1);i++)
{
if (a%i==0）
break;
if (i>=(a+1)/2)
printf("%d\n",a);
}
#include<iostream>
绛旓細缂栫▼鎵惧嚭1000浠ュ唴鐨勬墍鏈瀹屾暟锛屾垜浠彲浠ヤ娇鐢ㄤ竴涓惊鐜潵閬嶅巻1鍒1000涔嬮棿鐨勬瘡涓暟瀛楋紝鐒跺悗浣跨敤鍙︿竴涓惊鐜潵閬嶅巻璇ユ暟瀛楃殑鎵鏈夊洜瀛愶紙闄や簡瀹冩湰韬級锛屽苟妫鏌ュ畠浠殑鍜屾槸鍚︾瓑浜庤鏁板瓧鏈韩銆傚鏋滄槸锛屽垯璇ユ暟瀛楁槸涓涓畬鏁帮紝鎴戜滑鍙互灏嗗叾鎵撳嵃鍑烘潵銆傚畬鏁版寚鐨勬槸涓涓暟鎭板ソ绛変簬瀹冪殑鍥犲瓙涔嬪拰锛堜笉鍖呮嫭瀹冩湰韬級锛屾瘮濡6灏辨槸涓...
绛旓細姹1鍒1000鐨濂囨暟鍜鐨凜璇█缂栫▼鏂规硶鏈変互涓嬪嚑绉嶏細浣跨敤while寰幆锛屽畾涔変竴涓彉閲弉浠1寮濮嬮掑锛屾瘡娆″垽鏂璶鏄惁涓哄鏁帮紝濡傛灉鏄垯绱姞鍒皊um鍙橀噺涓紝鐩村埌n澶т簬1000涓烘銆備娇鐢╢or寰幆锛屽畾涔変竴涓彉閲弉浠1寮濮嬮掑2锛屾瘡娆″皢n绱姞鍒皊um鍙橀噺涓紝鐩村埌n澶т簬1000涓烘銆備娇鐢ㄩ掑綊鍑芥暟锛屽畾涔変竴涓嚱鏁皁dd_sum(n)锛岃繑鍥1鍒皀...
绛旓細婧愮▼搴忓涓嬶細include<stdio.h> int isPrime(int x){ int k;for (k=2;k<x;k++)if (x%k==0)return 0;return 1;} main(){ int i,j=1;for (i=2;i<=1000;i++)if (isPrime(i)){ printf("%4d",i);if ((j++)%10==0)printf("\n");} printf("\n");} ...
绛旓細瑙ｅ喅杩欎釜闂锛屽ぇ鑷存湁涓ょ鎬濊矾銆傜涓绉嶆槸閲囩敤鏈绗ㄧ殑鍔炴硶锛绌蜂妇1鍒1鍗冪殑鎵鏈夋暣鏁帮紝濡傛灉濂圭殑鍗佷綅鏁版槸浜斿氨杈撳嚭杩欎釜鏁帮紝骞剁粺璁′釜鏁锛屽鏋滄弧浜斾釜灏辨崲琛屻傛晥鐜囨瘮杈冮珮鐨勪竴绉嶇畻娉曟槸锛屼粠5鍒100锛屾瘡娆″鍔犱簲锛岀劧鍚庢妸杩欎釜鏁颁箻浠ュ崄浠ュ悗锛屽啀鍔犱笂涓涓釜浣嶆暟杩涜杈撳嚭锛屽悓鏃朵篃杩涜姣忎簲涓崲琛岀殑鎺у埗銆
绛旓細void main(){ long a;int len;char as[10];char ms[20];printf("姹俒1,10000]涓鐨鍚屾瀯鏁帮細\n");for(a=1;a<=10000;a++){ ultoa(a,as,10); /*鏁癮杞崲涓哄瓧绗︿覆锛屽瓨鍏s*/ len=strlen(as);ultoa(a*a,ms,10);if(strcmp(as,right(ms,len))==0) /*姣旇緝瀛楃涓瞐s涓巑s闀...
绛旓細j+=i; } if (j==n) return 1; else return 0;}void main(){ int i,result; for (i=1;i<=1000;i++) { result=ws(i); if (result==1) printf("%d\n",i); }}
绛旓細include <stdio.h>int main(){float i,js,os,ds;i=1;js=0;os=0;ds=0;while(i<=1000){if(int(i)%2==0)//鍋舵暟os+=i;else//濂囨暟js+=i;//鍊掓暟 ds=ds+1/i;i++;}printf("濂囨暟鍜岋細%.0f\n鍋舵暟鍜岋細%0.0f\n鍊掓暟鍜岋細%f\n",js,os,ds); return 0;} ...
绛旓細鎵浠ワ紝瑕佺‘璁ゆ槸鍚︿负瀹屾暟锛屽彧瑕佹妸鎵鏈鐪熷洜瀛愮浉鍔犲垽鏂嵆鍙備簬鏄紝杩欎釜棰樼洰鐨缂栫▼鎬濊矾涓猴細1 閬嶅巻1~1000锛2 瀵规瘡涓暟锛屽垽鏂槸鍚︿负瀹屾暟锛屽鏄紝鍒欒緭鍑猴紱3 绋嬪簭缁撴潫銆備唬鐮佸涓嬶細include <stdio.h>int main(){ int n, i, s; for(n = 1; n <= 1000; n ++) { s = 0; for(i...
绛旓細1銆侀鍏堟墦寮vs 2017杞欢锛屾墦寮涓涓噯澶囧ソ鐨勫伐绋嬶紝鏂板缓涓涓C璇█鏂囦欢锛屽厛鍐欏叆澶存枃浠跺拰main鍑芥暟锛閲岄潰瀹氫箟闇瑕佺殑鐢ㄥ埌鐨4涓彉閲忋2銆佺劧鍚庡厛瀹氫箟涓涓猣or寰幆閬嶅巻100浠ュ唴鐨勬墍鏈鏁帮紝鍒╃敤鏉′欢璇彞杩涜鍒ゆ柇j鏄笉鏄痠鐨勫洜瀛愶紝鏄殑璇濆氨鐩稿姞锛屽垽鏂畬鎴愬悗鍦ㄥ垽鏂洜瀛愭槸涓嶆槸鍜屽師鏉ョ殑鏁扮浉绛夊嵆鍙紝鐩樼偣瀹岃緭鍑哄畬鎴愬垽鏂殑...
绛旓細include<stdio.h>int IsTongGou(int a) {//鍒ゆ柇鏄惁鍚屾瀯 int b=a*a; while(a!=0){if(b%10!=a%10) { return 0; } else { b=b/10; a=a/10; } } return 1;}int main() { for(int i=1;i<1000;i++) { if(IsTongGou(i)) { printf(...
