當前位置:首頁 » 編程語言 » c語言輸出1100的質數
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

c語言輸出1100的質數

發布時間: 2022-04-04 05:49:04

c語言程序設計實驗 輸出1到100之間的素數。

intmain()
{
inti,j;
for(i=2;i<100;++i){//2-100控制循環
//判斷素數
for(j=2;j*j<=i;++j){//2-sqrt(i)循環控制
if(i%j==0)break;//如果能整除,說明不是素數,跳出循環
}
if(j*j>i){//如果沒有能整除的數,說明是素數,輸出
printf("%d ",i);
}
}
return0;
}

㈡ C語言輸出100至1000間的素數

#include<cstdlib>
#include<iostream>
usingnamespacestd;
intmain(intargc,char*argv[])
{
inta,b;
for(a=100;a<1000;a++)
{
intist=0;
for(b=2;b<a;b++)
{
if(a%b==0)
{
ist=1;
break;
}
}
if(ist==0)
printf("%d ",a);
}


system("PAUSE");
returnEXIT_SUCCESS;
}

㈢ 用C語言編程 列印出3到1100 之間的全部素數(判素數由函數實現)

#include "stdio.h"
void main()
{
for(int i=3;i<=1100;i++)/*確定范圍:3——1100*/
{
for(int k=2;k<i;k++)
{
if(i%k==0)break;/*如果找到一個不是1或者它本身的因子,則停止該循環,此時k<i*/
}
if(k==i)printf("%d\n",i);/*當k=i時表明i不存在除1和本身以外因子,因而它是素數,打出來*/

}
}

㈣ 用C語言編寫一個程序,輸出1到100中的質數

#include<stdio.h>
#include<windows.h>
int f(int n)
{if(n<2)return 0;<br>int i;<br>for(i=2;i<=n/2;i++)<br>if(n%i==0)<br>return 0;<br>return 1;<br>}
int main()
{int i;<br>for(i=1;i<=100;i++)<br>if(f(i))<br>printf("%5d",i);<br>system("pause"); <br>}

㈤ 用C語言求1--100之間的素數

#include "stdio.h"
#include "math.h"
#define N 101
main()
{
int i,j,line,a[N];
for(i=2;i<N;i++) a[i]=i;
for(i=2;i<sqrt(N);i++)
for(j=i+1;j<N;j++)
{
if(a[i]!=0&&a[j]!=0)
if(a[j]%a[i]==0)
a[j]=0;
}
printf("\n");
for(i=2,line=0;i<N;i++)
{
if(a[i]!=0)
{
printf("%5d",a[i]);
line++;
}
if(line==10)
{
printf("\n");
line=0;
}
}
getch();
}

㈥ 輸出0~100之間的所有質數。C語言

inti,j;
printf("1~100的質數: ");
for(i=2;i<=100;i++){
for(j=2;j<i;j++){
if(i%j==0){
break;
}
}
if(j>=i)
printf("%d",i);
}

還有很多方法,要需要的話,可以跟我發郵件 [email protected]

㈦ c語言輸出1~100之間的質數

#include <stdio.h>

int prime(int n);

void main()
{
int i;
for (i = 1; i <= 100; i++)
{
if (prime(i))
printf("%5d",i);
}
printf("\n");
}

int prime(int n)
{
int flag = 1;
int i;
for (i = 2; i < n; i++)
{
if (n % i == 0)
{
flag = 0;
}
}
return flag;
}

㈧ 用C語言輸出100之間的所有質數

1、首先新建一個空白的c語言文件,引入頭文件,頭文件中包括math庫,稍後會用到,建立主函數:

㈨ 輸出100以內的質數,用c語言編寫

#include <stdio.h>

int main(int argc, char **argv)

{

int x;

for (x=1;x<100;x++){

int i;

int isprime=1;//表示x是素數。

for(i=2;i<x;i++){

if (x%i==0){

isprime=0;

break;

}

}

if (isprime==1){

printf("%d",x);

}

}

return 0;

}

C語言編程計算注意事項:

1、編程時注意符號大小寫。

2、main函數要有返回值

3、C語言中定義數組,要定義出大小,數組的大小隻能是常量不能是變數。

4、%md ; %0md ;%.mf;(以m位進行右對齊輸出,不足m位空格補上;以m位進行右對齊輸出。不足m位用0補上;保留m位小數)

㈩ c語言輸出1-100素數

不能只看程序,還得看數學定義, 素數是從2開始,1不必計算。

for(m=2;m<=100;m++){
if(m==2||m==3){//2比較特殊,是素數,如果用sqrt()來減少判斷次數的話,3放在這里
printf("%d ",m);
continue;
}

if(m%2==0)continue;//只要是偶數,都不是素數

k=sqrt(m);
for(i=2;i<=k;i++){
if(m%i==0){
break;
}
}
if(i==(k+1))//改為k+1
printf("%d ",m);
}
這樣應該就對了。