C语言编一个程序,求100以内的全部素数 编辑一个C语言程序求100--200间的全部素数
C\u8bed\u8a00\u6c42100\u4ee5\u5185\u7d20\u6570\u7684\u95ee\u9898#include
int main()
{
int i=0;
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;
}
\u89e3\u9898\u601d\u8def\uff1a
\u7d20\u6570\uff0c\u5c31\u662f\u9664\u4e861\u548c\u4ed6\u672c\u8eab\uff0c\u4e0d\u80fd\u88ab\u5176\u4ed6\u6570\u6574\u9664\u7684\u6570\u5b57\u3002\u7b54\u6848\u5c31\u662f\u7528100\u5230200\u4e4b\u95f4\u7684\u6bcf\u4e2a\u6570\u5b57\uff0c\u9664\u4ee52\u5230\u5176\u672c\u8eab\u524d\u9762\u7684\u90a3\u4e00\u4e2a\u6570\u5b57\uff0c\u5982\u679c\u6b64\u8fc7\u7a0b\u4e2d\u51fa\u73b0\u6574\u9664\u7684\u73b0\u8c61\uff0c\u5219\u8be5\u6570\u4e0d\u662f\u7d20\u6570\u3002\u5982\u679c\u6ca1\u6709\u6574\u9664\u7684\u73b0\u8c61\uff0c\u5219\u8be5\u6570\u4e3a\u7d20\u6570\u8f93\u51fa\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u8d28\u6570\u53c8\u79f0\u7d20\u6570\u3002\u4e00\u4e2a\u5927\u4e8e1\u7684\u81ea\u7136\u6570\uff0c\u9664\u4e861\u548c\u5b83\u81ea\u8eab\u5916\uff0c\u4e0d\u80fd\u6574\u9664\u5176\u4ed6\u81ea\u7136\u6570\u7684\u6570\u53eb\u505a\u8d28\u6570\uff1b\u5426\u5219\u79f0\u4e3a\u5408\u6570\u3002
\u8d28\u6570\u7684\u4e2a\u6570\u662f\u65e0\u7a77\u7684\u3002\u6b27\u51e0\u91cc\u5f97\u7684\u300a\u51e0\u4f55\u539f\u672c\u300b\u4e2d\u6709\u4e00\u4e2a\u7ecf\u5178\u7684\u8bc1\u660e\u3002\u5b83\u4f7f\u7528\u4e86\u8bc1\u660e\u5e38\u7528\u7684\u65b9\u6cd5\uff1a\u53cd\u8bc1\u6cd5\u3002\u5177\u4f53\u8bc1\u660e\u5982\u4e0b\uff1a\u5047\u8bbe\u8d28\u6570\u53ea\u6709\u6709\u9650\u7684n\u4e2a\uff0c\u4ece\u5c0f\u5230\u5927\u4f9d\u6b21\u6392\u5217\u4e3ap1\uff0cp2\uff0c\u2026\u2026\uff0cpn\uff0c\u8bbeN=p1\u00d7p2\u00d7\u2026\u2026\u00d7pn\uff0c\u90a3\u4e48\uff0c \u662f\u7d20\u6570\u6216\u8005\u4e0d\u662f\u7d20\u6570\u3002
\u5982\u679c \u4e3a\u7d20\u6570\uff0c\u5219 \u8981\u5927\u4e8ep1\uff0cp2\uff0c\u2026\u2026\uff0cpn\uff0c\u6240\u4ee5\u5b83\u4e0d\u5728\u90a3\u4e9b\u5047\u8bbe\u7684\u7d20\u6570\u96c6\u5408\u4e2d\u3002
\u53c2\u8003\u8d44\u6599\uff1a\u767e\u79d1-\u7d20\u6570\u8d28\u6570
int prime(int n)//求素数过程，是返回1，不是返回0
{
for(int i=2;i<int(n);i++)
if (n%i==0)return 0;
return 1;
}
void main()
{
int i=0;
for(int j=2;j<100;j++)
if(prime(j)==1){printf("%d\t",j) ;i++;}
}
#include<stdio.h>
#include<time.h>
#define N 10000000 //你要求的范围的最大值
int a[N];
void prime(long n) //用筛法将不是素数的值置0
{
long i,j;
a[1]=0;
for(i=2;i<n;i++)
a[i]=1;
for(i=2;i<n/2;i++)
if(a[i])
for(j=i*2;j<n;j=j+i)
a[j]=0;
}
int main()
{
int n,i;
while(scanf("%d",&n))
{
prime(n);
for(i=2;i<=n;i++)
if(a[i])
printf("%d\t",i);
}
return 0;
}
可以输出10000000以内的所有素数,计算过程不到1秒,但输出的时候就比较多了
一百以内的素数除能被1和它本身整除外不能被任何数整除的数就是素数:
void main()
{
int i,j,k;
for(i=1;i<=100;i++)
{
for(j=2;j<i;j++)
if(i%j!=0)
printf("%d",i);
}
}
int i,j,flag,count;
int prime[100];
count=0;
for( i = 1 ; i < 101 ;i ++ ){
flag = 0;
for( j = 2 ; j < (i+1)/2 ; j++ ){
if ( i % j == 0 ){
flag = 1;
break;
}
}
if ( flag == 0 || i == 2 ){
prime[count] = i;
count++;
}
}
绛旓細int count=0,i;for(i=1;i<=num;i++){ if(num%i==0){ count++;} } return count>=3?1:0;} void main(){ int i,numA[100],sum=0;for(i=0;i<100;i++){ numA[i]=i+1;} for(i=0;i<=99;i++){ if(isSuShu(numA[i])==1){ sum+=numA[i];} } print("100浠ュ唴...
绛旓細闄2浠ュ锛岀礌鏁扮殕涓哄鏁帮紝鎵浠ュ2鍗曠嫭澶勭悊锛屼粠3寮濮嬶紝灏100浠ュ唴鐨勫鏁伴愪竴杩涜绱犳暟鑰冨療锛屾槸鍒欒緭鍑猴紝涓嶆槸鍒欒烦杩囥傚彟璁句竴璁℃暟鍙橀噺鎺у埗鎹㈣锛屾瘡杈撳嚭5涓礌鏁版坊鍔涓涓鍥炶溅銆備唬鐮佸涓嬶細include "stdio.h"int main(int argc,char *argv[]){ int i,n,t;pr include include main(){ int a,i,flag,coun...
绛旓細include "stdio.h"void main(){ for(int i=2;i<=100;i++)/*纭畾鑼冨洿锛2鈥斺100*/ { for(int k=2;k<i;k++){ if(i%k==0)break;/*濡傛灉鎵惧埌涓涓涓嶆槸1鎴栬呭畠鏈韩鐨勫洜瀛愶紝鍒欏仠姝㈣寰幆锛屾鏃秌
绛旓細include <stdio.h>int main(){ int i,j,a[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){for(j=2;j=a[i]) printf("%d ",a[i]);}return 0;}
绛旓細return 1; // is a prime } void main(){ int count=0;int i;int sum=0;for(i=2;i<=100;i++){ if(!isPrime(i)){ printf("%d ",i);count++;sum+=i;} } printf("\n");printf("count is %d\n",count);printf("sum is %d\n",sum);} 鍖呭惈姹傚拰浠ュ強涓嶆椂绱犳暟鐨勬讳釜鏁 ...
绛旓細include <stdio.h> char rec[101];int main(){ int i, j, count = 0;for(i = 2; i <= 10; i++){ if(rec[i])continue;for(j = 2; j * i <= 100; j++)rec[i * j] = 1;} for(i = 2; i <= 100; i++){ if(rec[i])continue;printf("%d", i);if((++...
绛旓細include <stdio.h>int main(void){ int i; for (i = 1; i <= 100; i++) { if (i % 4 == 0 && i % 6 == 0) printf("%d\n", i); } return 0;}
绛旓細瑙:婧愮▼搴濡備笅:main(){ int i,g,s,b,sum=0,n=0;clrscr();for (i=100;i<=1000;i++){ g=i%10;s=i/10%10;b=i/100;sum=g+s+b;if (sum==5)n++;} printf("100~1000 you %d guo sum is 5!\n",n);}
绛旓細include <stdio.h> int main(){ int i, sum;for(i=1;i<=100;++i){ if(i%8==0){ sum+=i;} } printf("%d\n", sum);return 0;} >>>624
绛旓細include<stdio.h> int main(){ int n,i,s=0;for(n=100;n<=200;n++){for(i=2;i<n;i++)if(n%i==0)break;if(i==n)s=s+n;} printf("%d",s);}
