用筛选法求100之内的素数C语言 以及每一步的意思 主要是意思 c语言编程中，sinx怎么表示？
c\u8bed\u8a00\u4e2d?:\u548c!\u662f\u4ec0\u4e48\u610f\u601d,\u600e\u4e48\u8fd0\u7528\u5728\u7f16\u7a0b\u4e2d?:\u7684\u610f\u601d\u662f\u6761\u4ef6\u8fd0\u7b97\u7b26\uff0c\u4f7f\u7528\u7684\u683c\u5f0f\u5982\u4e0b\uff08\u6761\u4ef6\uff09\uff1fA\uff1aB\uff0c\u5982\u679c\u6761\u4ef6\u6210\u7acb\uff0c\u8868\u8fbe\u5f0f\u7684\u503c\u5c31\u662fA\uff0c\u5426\u5219\u662fB\u3002
\uff01\u7684\u610f\u601d\u662f\u7528\u6765\u53d6\u975e\u8fd0\u7b97\u7684\uff0c\uff01true\u7684\u7ed3\u679c\u5c31\u662f false \uff01false \u7684\u7ed3\u679c\u662f true\u3002
\u5199\u7a0b\u5e8f\u4e2d\uff0c\uff1f\uff1a\u7528\u7684\u6bd4\u8f83\u5c11\uff0c\uff01\u4e3b\u8981\u7528\u5728\u6761\u4ef6\u5224\u65ad\u4e2d\u3002
\u5ef6\u5c55\u56de\u7b54\uff1a
1\u3001C\u8bed\u8a00\u662f\u4e00\u95e8\u901a\u7528\u8ba1\u7b97\u673a\u7f16\u7a0b\u8bed\u8a00\uff0c\u5e94\u7528\u5e7f\u6cdb\u3002C\u8bed\u8a00\u7684\u8bbe\u8ba1\u76ee\u6807\u662f\u63d0\u4f9b\u4e00\u79cd\u80fd\u4ee5\u7b80\u6613\u7684\u65b9\u5f0f\u7f16\u8bd1\u3001\u5904\u7406\u4f4e\u7ea7\u5b58\u50a8\u5668\u3001\u4ea7\u751f\u5c11\u91cf\u7684\u673a\u5668\u7801\u4ee5\u53ca\u4e0d\u9700\u8981\u4efb\u4f55\u8fd0\u884c\u73af\u5883\u652f\u6301\u4fbf\u80fd\u8fd0\u884c\u7684\u7f16\u7a0b\u8bed\u8a00\u3002
2\u3001\u5c3d\u7ba1C\u8bed\u8a00\u63d0\u4f9b\u4e86\u8bb8\u591a\u4f4e\u7ea7\u5904\u7406\u7684\u529f\u80fd\uff0c\u4f46\u4ecd\u7136\u4fdd\u6301\u7740\u826f\u597d\u8de8\u5e73\u53f0\u7684\u7279\u6027\uff0c\u4ee5\u4e00\u4e2a\u6807\u51c6\u89c4\u683c\u5199\u51fa\u7684C\u8bed\u8a00\u7a0b\u5e8f\u53ef\u5728\u8bb8\u591a\u7535\u8111\u5e73\u53f0\u4e0a\u8fdb\u884c\u7f16\u8bd1\uff0c\u751a\u81f3\u5305\u542b\u4e00\u4e9b\u5d4c\u5165\u5f0f\u5904\u7406\u5668\uff08\u5355\u7247\u673a\u6216\u79f0MCU\uff09\u4ee5\u53ca\u8d85\u7ea7\u7535\u8111\u7b49\u4f5c\u4e1a\u5e73\u53f0\u3002
3\u3001C\u8bed\u8a00\u4e00\u5171\u53ea\u670932\u4e2a\u5173\u952e\u5b57\uff0c9\u79cd\u63a7\u5236\u8bed\u53e5\uff0c\u7a0b\u5e8f\u4e66\u5199\u5f62\u5f0f\u81ea\u7531\uff0c\u533a\u5206\u5927\u5c0f\u5199\u3002\u628a\u9ad8\u7ea7\u8bed\u8a00\u7684\u57fa\u672c\u7ed3\u6784\u548c\u8bed\u53e5\u4e0e\u4f4e\u7ea7\u8bed\u8a00\u7684\u5b9e\u7528\u6027\u7ed3\u5408\u8d77\u6765\u3002C \u8bed\u8a00\u53ef\u4ee5\u50cf\u6c47\u7f16\u8bed\u8a00\u4e00\u6837\u5bf9\u4f4d\u3001\u5b57\u8282\u548c\u5730\u5740\u8fdb\u884c\u64cd\u4f5c\uff0c\u800c\u8fd9\u4e09\u8005\u662f\u8ba1\u7b97\u673a\u6700\u57fa\u672c\u7684\u5de5\u4f5c\u5355\u5143\u3002
\u5728\u5199C\u8bed\u8a00\u7684\u7a0b\u5e8f\u65f6\uff0c\u5728\u5f00\u5934\u52a0\u4e0a\u4e00\u4e2a\u5934\u6587\u4ef6math.h\u5373\u53ef\u3002
\u5373\u53ef\u76f4\u63a5\u4f7f\u7528sin(x),\u7279\u522b\u6ce8\u610fx\u5e94\u8be5\u4e3a\u5f27\u5ea6\u5236\uff0c\u5982\u679c\u4e0d\u662f\u5f27\u5ea6\u5236\u9700\u8981\u8f6c\u5316\u4e3a\u5f27\u5ea6\u5236\u3002
\u6dfb\u52a0\u5934\u6587\u4ef6\u65b9\u6cd5\uff1a#include\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u5728C\u8bed\u8a00\u5bb6\u65cf\u7a0b\u5e8f\u4e2d\uff0c\u5934\u6587\u4ef6\u88ab\u5927\u91cf\u4f7f\u7528\u3002\u4e00\u822c\u800c\u8a00\uff0c\u6bcf\u4e2aC++/C\u7a0b\u5e8f\u901a\u5e38\u7531\u5934\u6587\u4ef6\u548c\u5b9a\u4e49\u6587\u4ef6\u7ec4\u6210\u3002\u5934\u6587\u4ef6\u4f5c\u4e3a\u4e00\u79cd\u5305\u542b\u529f\u80fd\u51fd\u6570\u3001\u6570\u636e\u63a5\u53e3\u58f0\u660e\u7684\u8f7d\u4f53\u6587\u4ef6\uff0c\u4e3b\u8981\u7528\u4e8e\u4fdd\u5b58\u7a0b\u5e8f\u7684\u58f0\u660e\uff0c\u800c\u5b9a\u4e49\u6587\u4ef6\u7528\u4e8e\u4fdd\u5b58\u7a0b\u5e8f\u7684\u5b9e\u73b0\u3002
C\u6807\u51c6\u51fd\u6570\u5e93\uff08C Standard library\uff09\u662f\u6240\u6709\u7b26\u5408\u6807\u51c6\u7684\u5934\u6587\u4ef6\uff08head file\uff09\u7684\u96c6\u5408\uff0c\u4ee5\u53ca\u5e38\u7528\u7684\u51fd\u6570\u5e93\u5b9e\u73b0\u7a0b\u5e8f\uff0c\u4f8b\u5982I/O \u8f93\u5165\u8f93\u51fa\u548c\u5b57\u7b26\u4e32\u63a7\u5236\u3002
\u4e0d\u50cf COBOL\u3001Fortran \u548c PL/I\u7b49\u7f16\u7a0b\u8bed\u8a00\uff0c\u5728 C \u8bed\u8a00\u7684\u5de5\u4f5c\u4efb\u52a1\u91cc\u4e0d\u4f1a\u5305\u542b\u5d4c\u5165\u7684\u5173\u952e\u5b57\uff0c\u6240\u4ee5\u51e0\u4e4e\u6240\u6709\u7684 C \u8bed\u8a00\u7a0b\u5e8f\u90fd\u662f\u7531\u6807\u51c6\u51fd\u6570\u5e93\u7684\u51fd\u6570\u6765\u521b\u5efa\u7684\u3002
1995\u5e74\uff0cNormative Addendum 1 (NA1)\u6279\u51c6\u4e86\u4e09\u4e2a\u5934\u6587\u4ef6(iso646.h, wchar.h, and wctype.h)\u589e\u52a0\u5230C\u6807\u51c6\u51fd\u6570\u5e93\u4e2d\u3002C99\u6807\u51c6\u589e\u52a0\u4e86\u516d\u4e2a\u5934\u6587\u4ef6(complex.h, fenv.h, inttypes.h, stdbool.h, stdint.h, and tgmath.h)\u3002
C11\u6807\u51c6\u4e2d\u53c8\u65b0\u589e\u4e865\u4e2a\u5934\u6587\u4ef6(stdalign.h, stdatomic.h, stdnoreturn.h, threads.h, and uchar.h)\u3002\u81f3\u6b64\uff0cC\u6807\u51c6\u51fd\u6570\u5e93\u517129\u4e2a\u5934\u6587\u4ef6 \u3002
\u5e38\u7528\u7684C\u8bed\u8a00\u51fd\u6570\u5e93\uff1a
\uff0c\uff0c\uff0c\uff0c\u3002
\u4f7f\u7528\u65b9\u6cd5\uff1a#include+
\u53c2\u8003\u8d44\u6599\u6765\u6e90\uff1a\u767e\u5ea6\u767e\u79d1-C\u6807\u51c6\u51fd\u6570\u5e93
#include<stdio.h>
int isSushu(int n) //判断n是不是素数的函数，是素数返回1，不是则返回0
{
int i;
for(i=2;i<n;i++) //判断2..n-1中有没有n的约数（其实这边是根号n就行）
{
if(n%i==0) //i能被n整除，说明n除1和本身外还有其他约数，所以不是素数
{
return 0; //返回0，说明不是素数
}
}
return 1; //说明n除1和本身外没有其他约数，所以是素数
}
void main()
{
int i;
for(i=1;i<=100;i++) //1..100一个一个筛选
{
if(isSushu(i)) //如果返回值是1，则该数是素数，输出
printf("%d
",i);
}
}
#include <stdio.h>
#include <math.h>
int prime(int n)
{
int i, t;
t = (int)sqrt(n); //求其平方根
for(i=2; i<=t; i++) //若被从2到平方根之间任意的一个数整除，则不是素数
{
if(n%i==0)
{
return 0;
}
}
return 1; //否则是素数
}
int main()
{
int i=2;
while(i<=100)
{
if(prime(i)==1)//根据函数返回值判断i是不是素数
{
printf("%d
", i);
}
i++;
}
return 0;
}
百度筛选法可知道算法，除去1，排除 2 3 5 7 的倍数，剩下的就是素数，代码如下：
#include <stdio.h>
main(){
int a[100],i;
for(i=1;i<101;i++) a[i-1] = i; 将数组赋值
a[0] = 0; //首先排除 1
for(i=0;i<100;i++){
if(a[i] != 2 && a[i]%2==0) a[i] = 0; //除2以外，排除以2为倍数
if(a[i] != 3 && a[i]%3==0) a[i] = 0;
if(a[i] != 5 && a[i]%5==0) a[i] = 0;
if(a[i] != 7 && a[i]%7==0) a[i] = 0;
}
for(i=0;i<100;i++){
if(a[i]!=0) printf("%d ",a[i]);
}
return 0;
}
绛旓細绱犳暟銆傚湪涓涓ぇ浜1鐨勮嚜鐒舵暟涓紝闄や簡1鍜屾鏁存暟鑷韩澶栵紝涓嶈兘琚叾浠栬嚜鐒舵暟鏁撮櫎鐨勬暟銆傜礌鏁板湪鏁拌涓湁鐫寰堥噸瑕佺殑鍦颁綅銆傛瘮1澶т絾涓嶆槸绱犳暟鐨勬暟绉颁负鍚堟暟銆1鍜0鏃㈤潪绱犳暟涔熼潪鍚堟暟銆鐢ㄧ瓫閫夋硶姹100浠ュ唴鐨勭礌鏁鐨勬簮浠ｇ爜濡備笅 include "stdio.h"include "stdlib.h"main(){ int i,j;for(i=2;i<99; i++){...
绛旓細void main(){ int i,j,n,a[101]; //瀹氫箟a鏁扮粍鍖呭惈101涓厓绱 for(i=1;i<=100;i++) //a銆0銆戜笉鐢紝鍙敤a銆1銆憕a銆100銆憑 a[i]=i; //浣縜銆1銆憕a銆100銆戠殑鍊间负1~100 } a[1]=0; //鍏堟寲鎺塧銆1銆慺or(i=2;i<sqrt(100);i++){ for(j=i+1;j<=100;j...
绛旓細鍏堝缓绔嬩竴涓暟缁勮祴鍊间负2-100 鍐嶇敤浜岄噸寰幆鏍囪姣忎釜绱犳暟鐨勫嶆暟涓0锛屾渶鍚庢墦鍗板嚭涓鸿鏍囪涓嶄负0鐨勬暟鍗充负绱犳暟 include "stdio.h"define Size 99 int main(){ int a[Size],i,j;for(i=0;i<Size;i++)a[i]=i+2;for(i=0;i<Size;i++){ if(a[i]){ for(j=i+1;j<Size;j++)if(a[j...
绛旓細define N 100 int main(void){ // 鍒涘缓涓涓 bool 绫诲瀷鐨勬暟缁勶紝鐢ㄦ潵瀛樺偍姣忎釜鏁版槸鍚︿负绱犳暟bool prime[N + 1];// 鍒濆鍖栨暟缁勶紝鍋囪鎵鏈夋暟閮芥槸绱犳暟for (int i = 0; i <= N; i++)prime[i] = true;// 浣跨敤绛涙硶绛涢鍑虹礌鏁癴or (int i = 2; i <= N; i++){// 濡傛灉 i 涓嶆槸绱犳暟...
绛旓細C璇█缂栫▼:鐢ㄧ瓫閫夋硶姹100涔嬪唴鐨勭礌鏁, #include<stdio.h>#include<math.h>voidmain(){inti,t,m;for(m=1;m<=100;m=m+2){t=sqrt(m);for(i=2;i<=t;i++)if(m%i==0)break;if(i>t)printf("%disaprimenumber.\n",m);elseprintf("%... #include <stdio.h>#include <math.h>void main(...
绛旓細1鍜0鏃笉鏄川鏁颁篃涓嶆槸鍚堟暟銆傞氳繃婊ゆ尝娉曞緱鍒扮殑100浠ュ唴璐ㄦ暟鐨勬簮浠ｇ爜濡備笅锛氾純include锛俿tdio锛巋锛俶ain锛堬級main锛堬級锝 IntI锛宩銆傚浜(I = 2;鎴< 99;鎴+ +)锝 瀵逛簬(j = 2;<鎴;J + +)锝 If锛圛锛卝锛濓紳0锛夛經 鎵撶牬锛涳綕 濡傛灉锛坖锛濓紳I锛1锛夛經 Printf锛堚滐紖4d鈥濓紝I锛夛紱锝 ...
绛旓細void findPrimeLabel(int range,int *labelArray);int main(){ // 澹版槑鏈澶ц寖鍥 int range;// 澹版槑涓涓彲浠ュ绾虫瘮杈冨绱犳暟鐨勬暟缁 int primeArray[100];int i;printf("Input the max range:\n");scanf("%d",&range);// 鍋囪宸ヤ綔姝ｅ父锛岄偅涔坧rimeArray鎵鎸囧悜鐨勫氨鏄竴绯诲垪绱犳暟鐨勬寚閽堬紝涓旀渶鍚-1...
绛旓細include\x0d\x0a#include\x0d\x0a#include\x0d\x0amain()\x0d\x0a{\x0d\x0ainti,j,tem,n;\x0d\x0afor(;;)\x0d\x0a{\x0d\x0asystem("cls");\x0d\x0aprintf("璇疯緭鍏ヨ姹绱犳暟鐨勪笂闄愪负锛歕n");\x0d\x0ascanf("%d",&n);\x0d\x0aprintf("2");\x0d\x...
绛旓細printf("璇疯緭鍏ヨ姹傜礌鏁扮殑涓婇檺涓猴細\n");scanf("%d",&n);printf("2");for(i=3;i<=n;i+=2){ tem=0;for(j=2;tem==0&&j<sqrt(i);j++)if(i%j==0)tem=1;if(tem==0)printf(",%d",i);} printf("\n");system("pause");} } //璇绱犳暟鐨勬眰娉锛屾瘮绗竴绉嶆棤璁烘槸鍦ㄦ椂闂...
绛旓細//璇存槑n闄1鍜屾湰韬娌℃湁鍏朵粬绾︽暟锛屾墍浠ユ槸绱犳暟}void main(){ int i; for(i=1;i<=100;i++) //1..100涓涓竴涓绛涢 { if(isSushu(i)) //濡傛灉杩斿洖鍊兼槸1锛屽垯璇ユ暟鏄礌鏁帮紝杈撳嚭 printf("%d\n",i); }} ...
